The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Nov. 01, 1988

Filed:

Dec. 26, 1985
Applicant:
Inventors:

R William Gray, Ithaca, NY (US);

Donald T Adams, Homer, NY (US);

Howard C Duncan, IV, Marathon, NY (US);

Assignee:

Smith Corona Corporation, Cortland, NY (US);

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F / ;
U.S. Cl.
CPC ...
364900 ;
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.


Find Patent Forward Citations

Loading…