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 4:
4. The method of claim 1 , wherein the predetermined edit distance is an edit distance of one, and further comprising: determining that one character of the group fails to validly correspond with a predetermined portion of the canonical version of the word but is, according to another spell check algorithm from among the number of spell check algorithms, within an edit distance of one from a predetermined portion of the canonical version of the word; determining that another character of the group received subsequent to the one character fails to validly correspond with a predetermined portion of the canonical version of the word; and disregarding the another spell check algorithm as characters in the group are received subsequent to the another character.