Systems and methods for character correction in communication devices
US8401314B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 18, 2011 |
| Grant date | Mar 19, 2013 |
| Priority date | — |
| Expiry date | Nov 18, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06V30/10
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system and method for character error correction is provided, useful for a user of mobile appliances to produce written text with reduced errors. The system includes an interface, a word prediction engine, a statistical engine, an editing distance calculator, and a selector. A string of characters, known as the inputted word, may be entered into the mobile device via the interface. The word prediction engine may generate word candidates similar to the inputted word using fuzzy logic and user preferences generated from past user behavior. The statistical engine may generate variable error costs determined by the probability of erroneously inputting any given character. The editing distance calculator may determine the editing distance between the inputted word and each of the word candidates by grid comparison using the variable error costs. The selector may choose one or more preferred candidates from the word candidates using the editing distances.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.