Spelling and grammar checking system
US6424983B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | May 26, 1998 |
| Grant date | Jul 23, 2002 |
| Priority date | — |
| Expiry date | May 26, 2018 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99935
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system of correcting misspelled words in input text detects a misspelled word in the input text, determines a list of alternative words for the misspelled word, and ranks the list of alternative words based on a context of the input text. The system then selects one of the alternative words from the list, and replaces the misspelled word in the text with the selected one of the alternative words.In certain embodiments of the invention finite state machines are utilized in the spelling and grammar correction process. Thus according to certain embodiments the invention stores one or more lexicon finite state machines (FSM), each of which represents a set of correctly spelled reference words. Storing the lexicon as one or more finite state machines facilitates those embodiments of the invention employing a client-server architecture. The input text to be corrected may also be encoded as a finite state machine, which includes alternative word(s) for word(s) in need of correction along with associated weights. The weights are determined by a process that involves assessing the number and type of changes that would be required in order to transform an incorrect word, e.g., a misspelled…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.