Systems and methods for character correction in communication devices

A computer implemented method for text error correction, useful in association with a personal appliance, comprising the steps of:

• inputting a word, wherein the inputted word includes a string of characters;
• generating at least two candidate words, wherein the at least two candidate words are similar to the received inputted words, and wherein the at least two candidate words includes a string of characters;
• generating variable error costs, wherein the variable error costs are determined by probability of erroneously inputting any given character of the inputted word;
• calculating an editing distance for each of the at least two candidate words by using the variable error costs, wherein the editing distance is the degree of attenuation between the candidate word and the inputted word, and includes a grid comparison between each candidate word of the at least two candidate words and the string of characters, wherein the grid comparison calculates cell values along grid rows, and wherein values of cells within a row M are purged from memory after all cells in the row M+1 have been calculated;
• and
• selecting a preferred candidate word from the at least two candidate words by using the editing distance, wherein the preferred candidate word has the smallest editing distance of all the editing distances of the at least two candidate words.

A text error corrector, useful in association with a mobile device, the text error corrector comprising:

• an interface configured to input a string of characters;
• a word prediction engine configured to generate at least two word candidates, wherein the word prediction engine selects the at least two word candidates from a corpus by fuzzy logic, wherein the least two word candidates are similar to the inputted character string, and wherein the at least two word candidates includes a string of characters;
• a statistical engine configured to generate variable error costs, wherein the variable error costs are determined by probability of erroneously inputting any given character of the string of characters;
• an editing distance calculator configured to calculate an editing distance for each of the at least two word candidates using the generated variable error costs, wherein the editing distance is the degree of attenuation between the word candidate and the inputted character string;
• and
• a selector configured to select a preferred candidate from the at least two word candidates using the editing distance, wherein the preferred candidate has the smallest editing distance of all the editing distances of the at least two word candidates.

A text error corrector, useful in association with a mobile device, the text error corrector comprising:

• an interface configured to input a string of characters;
• a word prediction engine configured to generate at least two word candidates, wherein the least two word candidates are similar to the inputted character string, and wherein the at least two word candidates includes a string of characters;
• a statistical engine configured to generate variable error costs, wherein the variable error costs are determined by probability of erroneously inputting any given character of the string of characters;
• an editing distance calculator configured to calculate an editing distance for each of the at least two word candidates using the generated variable error costs, wherein the editing distance calculator utilizes a grid comparison between each word candidate of the at least two word candidates and the inputted string of characters to calculate the editing distance for each of the at least two word candidates, wherein the editing distance is the degree of attenuation between the word candidate and the inputted character string, wherein the editing distance calculator calculates cell values along grid rows during the grid comparison, and wherein values of cells within a row M are purged from memory after all cells in the row M+1 have been calculated;
• and
• a selector configured to select a preferred candidate from the at least two word candidates using the editing distance, wherein the preferred candidate has the smallest editing distance of all the editing distances of the at least two word candidates.