Compact spelling-check dictionary
US4782464A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Dec 26, 1985 |
| Grant date | Nov 1, 1988 |
| Priority date | — |
| Expiry date | Dec 26, 2005 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F40/232
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A low-cost spelling-check dictionary apparatus for incorportation in a portable electronic typewriter. Semiconductor ROM is used for storage of the dictionary's word listing and for program control of the spelling check. Text compression methods are utilized to permit storage of large vocabularies (about 35,000 words) while minimizing the ROM capacity required (about 3 IC's of 256K bits each). In particular, the words are alphabetically arranged in a set of three interconnected tables together with extensions of the third table in highly compressed fashion. The tables verify the spelling order of the first three character inputs, while the extensions verify the fourth and subsequent inputs, if any. The tables have a first "look-up structure" format, whereas the extensions are arranged in a different "tree structure" type of format utilizing a "Huffman code" for the characters.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.