Patent Document ID: 9910836
Application ID: 14976968

Base Claim:
1. A method, comprising: accessing a string of characters; parsing the string of characters into a first string of graphemes; adding one or more characters to the first string of graphemes to represent missing characters in the string of characters to create a second string of graphemes; grouping the second string of graphemes into a plurality of pseudo-graphemes based on a probability determined by a trained discrete estimator, wherein two or more graphemes in the string of graphemes that are phonetized together are grouped to a single pseudo-grapheme; accessing a first data structure that maps each pseudo-grapheme in the string of pseudo-graphemes to one or more universal phonetic representations based on an international phonetic alphabet, wherein the first data structure comprises a plurality of first nodes with each first node of the plurality of first nodes having a respective weight assigned that corresponds to a pronunciation of a grapheme; determining one or more phonetic representations for each pseudo-grapheme in the string of pseudo-graphemes based on the first data structure; accessing a second data structure that maps the one or more universal phonetic representations to one or more graphemes, wherein the second data structure comprises a plurality of second nodes with each second node of the plurality of second nodes having a respective weight assigned that corresponds to a likely representation of a grapheme; determining at least one grapheme representation for one or more of the one or more phonetic representations based on the second data structure; and constructing a phonetic representation of the string of characters based on the at least one grapheme representation that was determined.

---

Claim 2:
2. The method of claim 1 , further comprising: ranking each grapheme representation to produce a ranked list, wherein the ranking is based on a likelihood that a grapheme representation sounds similar to a pronunciation sound of the string of characters; and filtering the ranked list to produce a subset of grapheme representations.