Compact spelling-check dictionary

Details Compact spelling-check dictionary Compact spelling-check dictionary

1985-12-26

1988-11-01

Shaw, Gareth D.

Boots, shoes, and leggings

G06F 900

Patent

active

047824646

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.

REFERENCES:
patent: 4655620 (1987-04-01), Adams et al.
patent: 4671684 (1987-06-01), Kojima et al.
patent: 4674065 (1987-06-01), Lange et al.

Affiliated with

Also associated with

Rating

Compact spelling-check dictionary does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Compact spelling-check dictionary, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compact spelling-check dictionary will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-894677