Stem processing for data reduction in a dictionary storage file
US4342085A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jan 5, 1979 |
| Grant date | Jul 27, 1982 |
| Priority date | — |
| Expiry date | Jan 5, 1999 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F40/232
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system for reducing storage requirements and accessing times in a text processing machine for automatic spelling verification and hyphenation functions. The system includes a method for storing a word list file and accessing the word list file such that legal prefixes and suffixes are truncated and only the unique root element, or "stem", of a word is stored. A set of unique rules is provided for prefix/suffix removal during compilation of the word list file and subsequent accessing of the word list file. Spelling verification is accomplished by applying the rules to the words whose spelling is to be verified and application of the said rules provides, under most circumstances, a natural hyphenation break point at the prefix-stem and stem-suffix junctions.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.