Comparing input words to a word dictionary for correct spelling
US4498148A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Feb 23, 1983 |
| Grant date | Feb 5, 1985 |
| Priority date | — |
| Expiry date | Feb 23, 2003 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06V30/10
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and apparatus for vectorizing text words for compact storage and spelling verification in a mini-processor system without the use of complex mathematics functions. A binary storage table contains a plurality of addressable binary numbers. Each character in an input word is converted into a numerical weighting value. The numerical weighting values for the characters in a word are used to index into a magnitude weighting table. The selected magnitude weights are summed to produce a vector magnitude representation for the input word. The numerical weighting values are also used to cumulatively access the binary storage table. The values output from the binary storage table are modulo-2 added and accumulated to produce a vector angle representation for the input word. The calculated magnitude and angle values are used to compactly store a dictionary memory of correctly spelled words. Words subsequently input for spelling verification are similarly converted to vector magnitude and angle representations for comparison to the stored dictionary to determine if the input words are spelled correctly.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.