US5295069A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Computer method for ranked hyphenation of multilingual text
Assignee: International Business Machines Corp
•
Filing: 1991-06-05
•
Granted: 1994-03-15
•
Expires: 2011-06-05
Abstract
Abstract The hierarchy of the hyphenation points in a word is considered and the amount of space remaining in the line where the hyphenated word is to fit is determined, thus selecting the best hyphenation point for the word. Instead of selecting the last possible hyphen within the hot zone, the hot zone is scanned to find hyphenation points that may be better than the last hyphen within the hot zone. The higher a hyphenation point is in the hierarchy, the more preferred is the hyphen.
Inventors
- 👤 Ian L. Hersey
- 👤 Richard L. Stephens
- 👤 Anthony Zamora
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 19:02
CPC Classifications
G; G06; G06F; G06F40/00; G06F40/10; G06F40/191
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
176 words
A computer method for performing a ranked preferred hyphenation of words, comprising the steps of: storing a word in a computer memory, having at least a pair of adjacent syllables and a pair of adjacent morphemes; storing a first location value in said memory for a first type hyphenation location between said pair of syllables; storing a second location value in said memory for a second type hyphenation location between said pair of morphemes; storing a right margin value in said memory for defining a right margin of a document to be generated with a text processing program in said computer; storing a preferred zone value in said memory for defining a preferred hyphenation area left of said right margin of said document; hyphenating said word between said pair of morphemes when said second type hyphenation location is in said preferred hyphenation area; hyphenating said word between said pair of syllables when said first type hyphenation location is in said preferred hyphenation area and said second type hyphenation location is not in said preferred hyphenation area.
Claim 2
Dependent Claim
176 words
A computer method for performing a ranked preferred hyphenation of words, comprising the steps of: storing a word in a computer memory, having at least a pair of adjacent syllables and a pair of adjacent morphemes; storing a first location value in said memory for a first type hyphenation location between said pair of syllables; storing a second location value in said memory for a second type hyphenation location between said pair of morphemes; storing a right margin value in said memory for defining a right margin of a document to be generated with a text processing program in said computer; storing a preferred zone value in said memory for defining a preferred hyphenation area left of said right margin of said document; hyphenating said word between said pair of morphemes when said second type hyphenation location is in said preferred hyphenation area; hyphenating said word between said pair of syllables when said first type hyphenation location is in said preferred hyphenation area and said second type hyphenation location is not in said preferred hyphenation area.
Claim 3
Dependent Claim
179 words
A computer method for performing a ranked preferred hyphenation of words, comprising the steps of: storing a word in a computer memory, having at least a pair of adjacent syllables and a pair of adjacent component words; storing a first location value in said memory for a first type hyphenation location between said pair of syllables; storing a second location value in said memory for a second type hyphenation location between said pair of component words; storing a right margin value in said memory for defining a right margin of a document to be generated with a text processing program in said computer; storing a preferred zone value in said memory for defining a preferred hyphenation area left of said right margin of said document; hyphenating said word between said pair of component words when said second type hyphenation location is in said preferred hyphenation area; hyphenating said word between said pair of syllables when said first type hyphenation location is in said preferred hyphenation area and said second type hyphenation location is not in said preferred hyphenation area.
Claim 4
Dependent Claim
179 words
A computer method for performing a ranked preferred hyphenation of words, comprising the steps of: storing a word in a computer memory, having at least a pair of adjacent syllables and a pair of adjacent component words; storing a first location value in said memory for a first type hyphenation location between said pair of syllables; storing a second location value in said memory for a second type hyphenation location between said pair of component words; storing a right margin value in said memory for defining a right margin of a document to be generated with a text processing program in said computer; storing a preferred zone value in said memory for defining a preferred hyphenation area left of said right margin of said document; hyphenating said word between said pair of component words when said second type hyphenation location is in said preferred hyphenation area; hyphenating said word between said pair of syllables when said first type hyphenation location is in said preferred hyphenation area and said second type hyphenation location is not in said preferred hyphenation area.
Claim 5
Dependent Claim
179 words
A computer method for performing a ranked preferred hyphenation of words, comprising the steps of: storing a word in a computer memory, having at least a pair of adjacent morphemes and a pair of adjacent component words; storing a first location value in said memory for a first type hyphenation location between said pair of morphemes; storing a second location value in said memory for a second type hyphenation location between said pair of component words; storing a right margin value in said memory for defining a right margin of a document to be generated with a text processing program in said computer; storing a preferred zone value in said memory for defining a preferred hyphenation area left of said right margin of said document; hyphenating said word between said pair of component words when said second type hyphenation location is in said preferred hyphenation area; hyphenating said word between said pair of morphemes when said first type hyphenation location is in said preferred hyphenation area and said second type hyphenation location is not in said preferred hyphenation area.
Claim 6
Dependent Claim
179 words
A computer method for performing a ranked preferred hyphenation of words, comprising the steps of: storing a word in a computer memory, having at least a pair of adjacent morphemes and a pair of adjacent component words; storing a first location value in said memory for a first type hyphenation location between said pair of morphemes; storing a second location value in said memory for a second type hyphenation location between said pair of component words; storing a right margin value in said memory for defining a right margin of a document to be generated with a text processing program in said computer; storing a preferred zone value in said memory for defining a preferred hyphenation area left of said right margin of said document; hyphenating said word between said pair of component words when said second type hyphenation location is in said preferred hyphenation area; hyphenating said word between said pair of morphemes when said first type hyphenation location is in said preferred hyphenation area and said second type hyphenation location is not in said preferred hyphenation area.
Claim 7
Dependent Claim
248 words
A computer method for performing a ranked preferred hyphenation of words, comprising the steps of: storing a word in a computer memory, having at least a pair of adjacent syllables, a pair of adjacent morphemes and a pair of adjacent component words; storing a first location value in said memory for a first type hyphenation location between said pair of syllables; storing a second location value in said memory for a second type hyphenation location between said pair of morphemes; storing a third location value in said memory for a third type hyphenation location between said pair of component words; storing a right margin value in said memory for defining a right margin of a document to be generated with a text processing program in said computer; storing a preferred zone value in said memory for defining a preferred hyphenation area left of said right margin of said document; hyphenating said word between said pair of component words when said third type hyphenation location is in said preferred hyphenation area; hyphenating said word between said pair of morphemes when said second type hyphenation location is in said preferred hyphenation area and said third type hyphenation location is not in said preferred hyphenation area; hyphenating said word between said pair of syllables when said first type hyphenation location is in said preferred hyphenation area, said second type hyphenation location is not in said preferred hyphenation area and said third type hyphenation location is not in said preferred hyphenation area.
Claim 8
Dependent Claim
248 words
A computer method for performing a ranked preferred hyphenation of words, comprising the steps of: storing a word in a computer memory, having at least a pair of adjacent syllables, a pair of adjacent morphemes and a pair of adjacent component words; storing a first location value in said memory for a first type hyphenation location between said pair of syllables; storing a second location value in said memory for a second type hyphenation location between said pair of morphemes; storing a third location value in said memory for a third type hyphenation location between said pair of component words; storing a right margin value in said memory for defining a right margin of a document to be generated with a text processing program in said computer; storing a preferred zone value in said memory for defining a preferred hyphenation area left of said right margin of said document; hyphenating said word between said pair of component words when said third type hyphenation location is in said preferred hyphenation area; hyphenating said word between said pair of morphemes when said second type hyphenation location is in said preferred hyphenation area and said third type hyphenation location is not in said preferred hyphenation area; hyphenating said word between said pair of syllables when said first type hyphenation location is in said preferred hyphenation area, said second type hyphenation location is not in said preferred hyphenation area and said third type hyphenation location is not in said preferred hyphenation area.
Claim 9
Dependent Claim
220 words
A computer method for performing a ranked preferred hyphenation of words, comprising the steps of: storing a word in a computer memory, having at least a pair of adjacent syllables, a pair of adjacent morphemes and a hard hyphen; storing a first location value in said memory for a first type hyphenation location between said pair of syllables; storing a second location value in said memory for a second type hyphenation location between said pair of morphemes; storing a right margin value in said memory for defining a right margin of a document to be generated with a text processing program in said computer; storing a preferred zone value in said memory for defining a preferred hyphenation area left of said right margin of said document; hyphenating said word at said hard hyphen when said hard hyphen is detected in said preferred hyphenation area; hyphenating said word between said pair of morphemes when said second type hyphenation location is in said preferred hyphenation area and said hard hyphen is not detected in said preferred hyphenation area; hyphenating said word between said pair of syllables when said first type hyphenation location is in said preferred hyphenation area, said second type hyphenation location is not in said preferred hyphenation area and said hard hyphen is not detected in said preferred hyphenation area.
Claim 10
Dependent Claim
220 words
A computer method for performing a ranked preferred hyphenation of words, comprising the steps of: storing a word in a computer memory, having at least a pair of adjacent syllables, a pair of adjacent morphemes and a hard hyphen; storing a first location value in said memory for a first type hyphenation location between said pair of syllables; storing a second location value in said memory for a second type hyphenation location between said pair of morphemes; storing a right margin value in said memory for defining a right margin of a document to be generated with a text processing program in said computer; storing a preferred zone value in said memory for defining a preferred hyphenation area left of said right margin of said document; hyphenating said word at said hard hyphen when said hard hyphen is detected in said preferred hyphenation area; hyphenating said word between said pair of morphemes when said second type hyphenation location is in said preferred hyphenation area and said hard hyphen is not detected in said preferred hyphenation area; hyphenating said word between said pair of syllables when said first type hyphenation location is in said preferred hyphenation area, said second type hyphenation location is not in said preferred hyphenation area and said hard hyphen is not detected in said preferred hyphenation area.
Claim 11
Dependent Claim
235 words
A computer method for performing a ranked preferred hyphenation of words, comprising the steps of: storing a word in a computer memory, having at least a pair of adjacent syllables, a pair of adjacent component words of a compound word and a hard hyphen; storing a first location value in said memory for a first type hyphenation location between said pair of syllables; storing a second location value in said memory for a second type hyphenation location between said pair of component words of a compound word; storing a right margin value in said memory for defining a right margin of a document to be generated with a text processing program in said computer; storing a preferred zone value in said memory for defining a preferred hyphenation area left of said right margin of said document; hyphenating said word at said hard hyphen when said hard hyphen is detected in said preferred hyphenation area; hyphenating said word between said pair of component words of a compound word when said second type hyphenation location is in said preferred hyphenation area and said hard hyphen is not detected in said preferred hyphenation area; hyphenating said word between said pair of syllables when said first type hyphenation location is in said preferred hyphenation area, said second type hyphenation location is not in said preferred hyphenation area and said hard hyphen is not detected in said preferred hyphenation area.
Claim 12
Dependent Claim
235 words
A computer method for performing a ranked preferred hyphenation of words, comprising the steps of: storing a word in a computer memory, having at least a pair of adjacent syllables, a pair of adjacent component words of a compound word and a hard hyphen; storing a first location value in said memory for a first type hyphenation location between said pair of syllables; storing a second location value in said memory for a second type hyphenation location between said pair of component words of a compound word; storing a right margin value in said memory for defining a right margin of a document to be generated with a text processing program in said computer; storing a preferred zone value in said memory for defining a preferred hyphenation area left of said right margin of said document; hyphenating said word at said hard hyphen when said hard hyphen is detected in said preferred hyphenation area; hyphenating said word between said pair of component words of a compound word when said second type hyphenation location is in said preferred hyphenation area and said hard hyphen is not detected in said preferred hyphenation area; hyphenating said word between said pair of syllables when said first type hyphenation location is in said preferred hyphenation area, said second type hyphenation location is not in said preferred hyphenation area and said hard hyphen is not detected in said preferred hyphenation area.
Claim 13
Dependent Claim
315 words
A computer method for performing a ranked preferred hyphenation of words, comprising the steps of: storing a word in a computer memory, having at least a pair of adjacent syllables, a pair of adjacent morphemes, a pair of adjacent component words of a compound word and a hard hyphen; storing a first location value in said memory for a first type hyphenation location between said pair of syllables; storing a second location value in said memory for a second type hyphenation location between said pair of morphemes; storing a third location value in said memory for a third type hyphenation location between said pair of component words of a compound word; storing a right margin value in said memory for defining a right margin of a document to be generated with a text processing program in said computer; storing a preferred zone value in said memory for defining a preferred hyphenation area left of said right margin of said document; hyphenating said word at said hard hyphen when said hard hyphen is detected in said preferred hyphenation area; hyphenating said word between said pair of component words of a compound word when said third type hyphenation location is in said preferred hyphenation area and said hard hyphen is not detected in said preferred hyphenation area; hyphenating said word between said pair of morphemes when said second type hyphenation location is in said preferred hyphenation area, said third type hyphenation location is not in said preferred hyphenation area and said hard hyphen is not detected in said preferred hyphenation area. hyphenating said word between said pair of syllables when said first type hyphenation location is in said preferred hyphenation area, said second type hyphenation location is not in said preferred hyphenation area, said third type hyphenation location is not in said preferred hyphenation area and said hard hyphen is not detected in said preferred hyphenation area.
Claim 14
Dependent Claim
315 words
A computer method for performing a ranked preferred hyphenation of words, comprising the steps of: storing a word in a computer memory, having at least a pair of adjacent syllables, a pair of adjacent morphemes, a pair of adjacent component words of a compound word and a hard hyphen; storing a first location value in said memory for a first type hyphenation location between said pair of syllables; storing a second location value in said memory for a second type hyphenation location between said pair of morphemes; storing a third location value in said memory for a third type hyphenation location between said pair of component words of a compound word; storing a right margin value in said memory for defining a right margin of a document to be generated with a text processing program in said computer; storing a preferred zone value in said memory for defining a preferred hyphenation area left of said right margin of said document; hyphenating said word at said hard hyphen when said hard hyphen is detected in said preferred hyphenation area; hyphenating said word between said pair of component words of a compound word when said third type hyphenation location is in said preferred hyphenation area and said hard hyphen is not detected in said preferred hyphenation area; hyphenating said word between said pair of morphemes when said second type hyphenation location is in said preferred hyphenation area, said third type hyphenation location is not in said preferred hyphenation area and said hard hyphen is not detected in said preferred hyphenation area. hyphenating said word between said pair of syllables when said first type hyphenation location is in said preferred hyphenation area, said second type hyphenation location is not in said preferred hyphenation area, said third type hyphenation location is not in said preferred hyphenation area and said hard hyphen is not detected in said preferred hyphenation area.
Claim 15
Dependent Claim
196 words
A computer method for performing a ranked preferred hyphenation of words, comprising the steps of: storing a word in a computer memory, having at least a pair of adjacent syllables and a pair of adjacent special processing segments; storing a first location value in said memory for a first type hyphenation location between said pair of syllables; storing a second location value in said memory for a second type hyphenation location between said pair of special processing segments; storing a right margin value in said memory for defining a right margin of a document to be generated with a text processing program in said computer; storing a preferred zone value in said memory for defining a preferred hyphenation area left of said right margin of said document; hyphenating said word between said pair of special processing segments and performing special processing to at least one segment of said pair of segments when said second type hyphenation location is in said preferred hyphenation area; hyphenating said word between said pair of syllables when said first type hyphenation location is in said preferred hyphenation area and said second type hyphenation location is not in said preferred hyphenation area.
Claim 16
Dependent Claim
196 words
A computer method for performing a ranked preferred hyphenation of words, comprising the steps of: storing a word in a computer memory, having at least a pair of adjacent syllables and a pair of adjacent special processing segments; storing a first location value in said memory for a first type hyphenation location between said pair of syllables; storing a second location value in said memory for a second type hyphenation location between said pair of special processing segments; storing a right margin value in said memory for defining a right margin of a document to be generated with a text processing program in said computer; storing a preferred zone value in said memory for defining a preferred hyphenation area left of said right margin of said document; hyphenating said word between said pair of special processing segments and performing special processing to at least one segment of said pair of segments when said second type hyphenation location is in said preferred hyphenation area; hyphenating said word between said pair of syllables when said first type hyphenation location is in said preferred hyphenation area and said second type hyphenation location is not in said preferred hyphenation area.
References Cited (Backward Citations)
US4028677A
Cited
US4181972A
Cited
US4092729A
Cited
US4456969A
Cited
US4574363A
Cited
US4678351A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-03-14 | 1997-09-13 | 1998-03-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-03-14 | 2001-09-13 | 2002-03-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-03-14 | 2005-09-13 | 2006-03-15 | $7700.00 | Window Closed / Lapsed |