Stem processing for data reduction in a dictionary storage file
Patent 4342085 Issued on July 27, 1982. Estimated Expiration Date: 
July 27, 1999. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.
July 27, 1999. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.Patent References 3311893 Information-transmitting apparatus Patent #: 4034350 InventorsApplicationNo. 06/001123 filed on 01/05/1979US Classes:715/532DictionaryExaminersPrimary: Shaw, Gareth D.Assistant: Eng, David Y. Attorney, Agent or FirmInternational ClassG06F 17/27 (20060101)AbstractA 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. | |
