Patent Document ID: 9141602
Application ID: 13307975

Base Claim:
1. A method of identifying a proposed spelling correction for a word that has been determined to at least potentially be misspelled, the method comprising: receiving a group of characters of a candidate spelling correction; determining a canonical version of the word by mapping each character in the word to a corresponding input key assigned to that character and generating, for each corresponding input key, a character set, including character assigned to that corresponding input key, wherein the canonical version of the word comprises a string of the character sets in a same order as the characters in the word; determining for each character of at least a portion of the group of characters of the candidate spelling correction that at least one of: the character validly corresponds with a predetermined portion of the canonical version of the word, and the character is, according to at least one spell check algorithm from among a number of spell check algorithms, within a predetermined edit distance from a predetermined portion of the canonical version of the word; and outputting at least a portion of the candidate spelling correction as a proposed spelling correction.

---

Claim 3:
3. The method of claim 1 , wherein the predetermined edit distance is an edit distance of one, and further comprising determining for at most one character of the group that the character is, according to the spell check algorithm, within an edit distance of one from a predetermined portion of the canonical version of the word.