Dismiss
The InnovationQ application will be updated on Sunday, May 31st from 10am-noon ET. You may experience brief service interruptions during that time.
Browse Prior Art Database

Suffix-Dependent Hyphenation Data Storage Technique

IP.com Disclosure Number: IPCOM000042328D
Original Publication Date: 1984-May-01
Included in the Prior Art Database: 2005-Feb-03

Publishing Venue

IBM

Related People

Authors:
Carlgren, RG [+details]

Abstract

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.