Compact hyphenation point data

Details Compact hyphenation point data Compact hyphenation point data

1995-04-10

1996-09-24

Bowler, Alyssa H.

Boots, shoes, and leggings

395600, 36441906, 3642257, 364DIG1, G06F 1500

Patent

active

055600379

ABSTRACT:
A data structure for use in hyphenation is created by including hyphen codes at the acceptable hyphenation points of words and then collapsing the words into a minimal state determinized FSM data structure. The transitions of the data structure are sorted so that a hyphen code that has alternatives is positioned before its alternatives. The data structure is then encoded for compactness. In searching with a word, if a mismatch occurs in the branch of the data structure that depends from a hyphen code, the search continues with its alternatives, because a match could be found in a branch depending from one of the alternatives. The data structure may be accessed with a hyphenated word to check hyphenation or spelling. It may be accessed with an unhyphenated word to retrieve its hyphenation points. It may be accessed with a number corresponding to a word to retrieve that word with its hyphenation points. Retrieved hyphenation points may be used in selecting where to hyphenate a word that has more than one hyphenation point, as in justification of text.

REFERENCES:
patent: 3459341 (1969-04-01), Dolby et al.
patent: 3533076 (1970-10-01), Damerau
patent: 4028677 (1977-06-01), Rosenbaum
patent: 4092729 (1978-05-01), Rosenbaum et al.
patent: 4181972 (1980-01-01), Casey
patent: 4456969 (1984-06-01), Herzik et al.
patent: 4574363 (1986-03-01), Carlgren et al.
patent: 4580241 (1986-04-01), Kucera
patent: 4597057 (1986-06-01), Snow
patent: 4758955 (1988-07-01), Chen
patent: 4771401 (1988-09-01), Kaufman et al.
patent: 4775956 (1988-10-01), Kaji et al.
patent: 4777617 (1988-10-01), Frisch et al.
patent: 4807905 (1989-02-01), Reagan
patent: 4873634 (1989-10-01), Frisch et al.
patent: 4974195 (1990-11-01), Amari et al.
patent: 5450598 (1995-09-01), Kaplan et al.
patent: 5488719 (1996-01-01), Kaplan et al.
Liang, F. M., Word Hy-Phen-A-Tion By Com-Put-Er, Ph.D Thesis, Stanford University, Dept. of Computer Science, Jun. 1983.
Carlgren, R. G., "Language-Independent Dictionary Storage and Access Technique," IBM Technical Disclosure Bulletin, vol. 26, No. 11, Apr. 1984, pp. 6085-6086.
Type Right Catches Errors As You Typp (Beep Beep), Xerox Corporation, 1986.
Webster's Ninth New Collegiate Dictionary, 1984, pp. 143+144.

Affiliated with

Also associated with

Rating

Compact hyphenation point data does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Compact hyphenation point data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compact hyphenation point data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1948376