US4181972A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Means and methods for automatic hyphenating words
Assignee: Unisys Corp
•
Filing: 1976-07-06
•
Granted: 1980-01-01
•
Expires: 1996-07-06
Abstract
Abstract Automatic means and methods for hyphenating words suitable for use with digitally controlled printing apparatus wherein the consonant-vowel pattern of a predetermined selected portion of a word is converted to binary digital values and compared to a compact table of consonant-vowel pattern values. Certain exception conditions may be separately handled to increase accuracy.
Inventors
- 👤 John L. Casey
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 10:31
CPC Classifications
B; B41; B41B; B41B27/00; B41B27/28; G; G06; G06F; G06F40/00; G06F40/10; G06F40/191
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
224 words
In apparatus for displaying words in lines on a display device, hyphenating control means for automatically controlling the hyphenating of words which will only partially fit at the end of a line, said hyphenating control means comprising: means responsive to the length of an input word and to the number of spaces remaining on a line for detecting the presence of a hyphenate situation with respect to said input word; means responsive to the detection of a hyphenate situation with respect to an input word for digitizing a predetermined portion thereof such that each consonant is represented by one binary value and each vowel is represented by the other binary value, said predetermined portion comprising a consecutive group containing the last characters of the input word which will fit on the line; a memory storing a table of consonant-vowel bit value patterns representing the possible patterns obtainable as a result of digitizing said group, said memory additionally storing an individually selectable hyphenation indication for each pattern of said table indicating how a word which produces the pattern should be hyphenated; and means for comparing the consonant-vowel bit value pattern derived from an input word to be hyphenated with the patterns in said table and providing output hyphenation data based on the stored hyphenation indication corresponding to the pattern for which a match is obtained.
Claim 2
Dependent Claim
224 words
In apparatus for displaying words in lines on a display device, hyphenating control means for automatically controlling the hyphenating of words which will only partially fit at the end of a line, said hyphenating control means comprising: means responsive to the length of an input word and to the number of spaces remaining on a line for detecting the presence of a hyphenate situation with respect to said input word; means responsive to the detection of a hyphenate situation with respect to an input word for digitizing a predetermined portion thereof such that each consonant is represented by one binary value and each vowel is represented by the other binary value, said predetermined portion comprising a consecutive group containing the last characters of the input word which will fit on the line; a memory storing a table of consonant-vowel bit value patterns representing the possible patterns obtainable as a result of digitizing said group, said memory additionally storing an individually selectable hyphenation indication for each pattern of said table indicating how a word which produces the pattern should be hyphenated; and means for comparing the consonant-vowel bit value pattern derived from an input word to be hyphenated with the patterns in said table and providing output hyphenation data based on the stored hyphenation indication corresponding to the pattern for which a match is obtained.
Claim 3
Dependent Claim
25 words
The invention in accordance with claim 1, wherein said group contains five characters so that digitizing results in providing a consonant-vowel pattern having five digits.
Claim 4
Dependent Claim
32 words
The invention in accordance with claim 2, wherein thirty-two consonant-vowel patterns are provided in said table for comparison with the five digit consonant-vowel pattern provided for an input word to be hyphenated.
Claim 5
Dependent Claim
42 words
The invention in accordance with claim 1, including: means responsive to the particular characters between which hyphenation is indicated by said means for comparing for detecting an exception situation; and means for generating modified hyphenation data if an exception situation is detected.
Claim 6
Dependent Claim
27 words
The invention in accordance with claim 1, including: means responsive to particular letters of an input word for preventing hyphenation for situations where hyphenation is not desirable.
Claim 7
Dependent Claim
216 words
In apparatus for displaying words in lines on a display device, an automatically performable, electronically implemented method for controlling the hyphenating of words which will only partially fit at the end of a line, said method comprising the steps of: detecting the presence of a hyphenate situation in response to the length of an input word and the number of spaces remaining on a line; digitizing a predetermined portion of an input word in response to said detecting of a hyphenate situation with respect thereto such that each consonant is represented by one binary value and each vowel is represented by the other binary value, said predetermined portion comprising a consecutive group containing the last characters of the input word which will fit on the line; comparing the consonant-vowel pattern derived from said digitizing with a table of consonant-vowel bit value patterns representing the possible patterns obtainable as a result of said digitizing, each pattern of said table additionally including an accompanying individually selectable indication of the location of a hyphen with respect to the bits thereof; and generating a hyphenation indication for an input word to be hyphenated based on the pattern in said table for which said comparing produces a match and the indicated location of the hyphen accompanying the pattern providing the match.
Claim 8
Dependent Claim
216 words
In apparatus for displaying words in lines on a display device, an automatically performable, electronically implemented method for controlling the hyphenating of words which will only partially fit at the end of a line, said method comprising the steps of: detecting the presence of a hyphenate situation in response to the length of an input word and the number of spaces remaining on a line; digitizing a predetermined portion of an input word in response to said detecting of a hyphenate situation with respect thereto such that each consonant is represented by one binary value and each vowel is represented by the other binary value, said predetermined portion comprising a consecutive group containing the last characters of the input word which will fit on the line; comparing the consonant-vowel pattern derived from said digitizing with a table of consonant-vowel bit value patterns representing the possible patterns obtainable as a result of said digitizing, each pattern of said table additionally including an accompanying individually selectable indication of the location of a hyphen with respect to the bits thereof; and generating a hyphenation indication for an input word to be hyphenated based on the pattern in said table for which said comparing produces a match and the indicated location of the hyphen accompanying the pattern providing the match.
Claim 9
Dependent Claim
25 words
The invention in accordance with claim 6, wherein said group contains five characters so that digitizing results in providing a consonant-vowel pattern having five digits.
Claim 10
Dependent Claim
32 words
The invention in accordance with claim 7, wherein thirty-two consonant-vowel patterns are provided in said table for comparison with the five digit consonant-vowel pattern provided for an input word to be hyphenated.
Claim 11
Dependent Claim
54 words
The invention in accordance with claim 6, including: detecting whether an exception situation exists with respect to an input word being hyphenated in response to the hyphenation indication provided by said generating and the values of the characters between which hyphenation is indicated; and generating a modified hyphenation indication if an exception is detected.
References Cited (Backward Citations)
US3307154A
Cited
US3439341A
Cited
US3529296A
Cited
US3537076A
Cited
US3991405A
Cited
US4028677A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1982-12-31 | 1983-07-02 | 1984-01-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1986-12-31 | 1987-07-02 | 1988-01-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1990-12-31 | 1991-07-02 | 1992-01-01 | $7700.00 | Window Closed / Lapsed |