Browse Prior Art Database

Spelling Verification Throughput Enhancement

IP.com Disclosure Number: IPCOM000039596D
Original Publication Date: 1987-Jul-01
Included in the Prior Art Database: 2005-Feb-01

Publishing Venue

IBM

Related People

Authors:
Carlgren, RG Urquhart, RJ [+details]

Abstract

A method of increasing Spelling Verification throughput in a text processing system is described. In the described method a stem delta field is added to each skip field in order to keep stem unfolding synchronized to stem number. This facilitates subsequent auxiliary function lookup, i.e., hyphenation, part-of-speech, etc. In addition, both skip and stem delta fields are run-length-encoded and then optimally packed onto the data records of the dictionary. These enhancements allow a uniform decoding approach for both the main and high-frequency dictionaries as well as providing significant speed improvement. (Image Omitted) The dictionary is constructed by a "build" or "encoding" phase. The skip fields are constructed at this time and combined with the stems on logical data records.