Suffix-Dependent Hyphenation Data Storage Technique
Original Publication Date: 1984-May-01
Included in the Prior Art Database: 2005-Feb-03
This technique provides for the minimization of storage required to represent the valid hyphenation points for a list of words which are encoded using a stem word and suffix list storage. An efficient technique for storing a large list of words having the same base language is to represent common variations of basic stem words as a list of suffix variations. For the valid hyphenation points for such a stem word and variant list to be accurately represented, it must be possible to define the hyphen points for the stem word and also the manner in which each stem variant word is to be hyphenated. This problem is common to at least all European and Semitic languages, and is particularly noticeable in English.