Spell checker with arbitrary length string-to-string transformations to improve noisy channel spelling correction
US7047493B1 · kind B1 · utility
28Cited by
36References
42Claims
0Family size
Inventors
Key dates
| Filing date | Mar 31, 2000 |
| Grant date | May 16, 2006 |
| Priority date | — |
| Expiry date | Mar 31, 2020 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG10L15/183
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A spell checker based on the noisy channel model has a source model and an error model. The source model determines how likely a word w in a dictionary is to have been generated. The error model determines how likely the word w was to have been incorrectly entered as the string s (e.g., mistyped or incorrectly interpreted by a speech recognition system) according to the probabilities of string-to-string edits. The string-to-string edits allow conversion of one arbitrary length character sequence to another arbitrary length character sequence.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.