US 12,393,791 B2
Cross-orthography fuzzy string comparisons
Kevin Corley Wonus, Haymarket, VA (US); and Shane Douglas Solomon, Renton, WA (US)
Assigned to Microsoft Technology Licensing, LLC, Redmond, WA (US)
Filed by Microsoft Technology Licensing, LLC, Redmond, WA (US)
Filed on May 16, 2022, as Appl. No. 17/745,412.
Prior Publication US 2023/0367974 A1, Nov. 16, 2023
Int. Cl. G06F 40/47 (2020.01); G06F 16/2458 (2019.01)
CPC G06F 40/47 (2020.01) [G06F 16/2468 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A method of fuzzy string comparison between a first textual string of a first orthography and a second textual string of a second orthography, the method comprising:
transliterating the first textual string to a first phonetic spelling and the second textual string to a second phonetic spelling;
detecting application of one or more constraints of the first orthography on the first phonetic spelling and of one or more constraints of the second orthography on the second phonetic spelling;
reversing the detected constraints of the first orthography on the first phonetic spelling to generate a first revised phonetic spelling and the detected constraints of the second orthography on the second phonetic spelling to generate a second revised phonetic spelling; and
comparing the first revised phonetic spelling and the second revised phonetic spelling to generate a similarity score for the first textual string and the second textual string.