Apparatus for automatically forming hyphenated words

Claim 2

Improved apparatus for automatically hyphenating data segments comprising in combination: a source of data segments; conversion means connected to said source for encoding each of said data setments; storage means containing representations of a dictionary of data segments including representations of the legal hyphenation points for the data segments; means connected to said conversion means for calculating an address for each of said encoded data segments; accessing means for addressing said storage means at the calculated address; means connected to said storage means for receiving the representations of the legal hyphenation points stored at the accessed address for the encoded data segment and operable to modify each said data segment by inserting hyphens in the data segment at the legal hyphenation points.

Claim 3

The apparatus of claim 1 wherein said means for receiving further includes means for decoding the representations of the legal hyphenation points and means responsive to said decoding means for inserting hyphens into the data segment.

Claim 4

The apparatus of claim 2 wherein said means for receiving further includes means for displaying a visual output of the hyphenated data segment.

Claim 5

The apparatus of claim 1 wherein said storage means contains vector representations of said data segments.

Claim 6

In combination apparatus for verifying the spelling of an input word and automatically hyphenating the word comprising: a source of input characters; storage means for receiving said input characters; means for detecting the end of a word; conversion means connected said storage means for converting said word into a vector having a magnitude and an absolutely unique angle; memory means containing vector representations of a dictionary of words including representations of the hyphenation points for the words; addressing means for accessing said memory means at the address defined by the vector magnitude of the input word; comparator means for comparing the vector angle of the input word to vector angles stored in said memory means at said magnitude address; means for indicating the word is spelled correctly when the vector angle of the word compares equal to one of the vector angles stored at the vector magnitude address in said memory means; means for receiving from said memory means the hyphenation representation associated with the angle that compares equal to the angle of the word to be hyphenated, and operable to hyphenate the word stored in said storage means in accordance with said hyphenation representation.

Claim 7

In combination apparatus for verifying the spelling of an input word and automatically hyphenating the word comprising: a source of input characters; storage means for receiving said input characters; means for detecting the end of a word; conversion means connected said storage means for converting said word into a vector having a magnitude and an absolutely unique angle; memory means containing vector representations of a dictionary of words including representations of the hyphenation points for the words; addressing means for accessing said memory means at the address defined by the vector magnitude of the input word; comparator means for comparing the vector angle of the input word to vector angles stored in said memory means at said magnitude address; means for indicating the word is spelled correctly when the vector angle of the word compares equal to one of the vector angles stored at the vector magnitude address in said memory means; means for receiving from said memory means the hyphenation representation associated with the angle that compares equal to the angle of the word to be hyphenated, and operable to hyphenate the word stored in said storage means in accordance with said hyphenation representation.

Claim 8

Means for automatically hyphenating an input word comprising: a first storage means for receiving the input word to be phyphenated; a dictionary memory having prestored therein coded representations of a plurality of words together with a data byte representing the hyphenation points of the word; means for converting the input word into a coded representation; means for searching said dictionary memory for a coded representation equal to the coded representation of said input word; means for accessing the hyphenation data byte found in the dictionary memory associated with the coded representation of the word; means for decoding the hyphenation data byte into the legal hyphenation points for the word; a asecond storage means; means for serially transferring said input word from said first storage means to said second storage means; means responsive to said decoding means and serially transferring means for comparing the point in transfer of the word to the decoded legal hyphenation points for the word; means responsive to an equal compare for interrupting the transfer of said input word form said first storage means to said second storage means; means for inserting a hyphen into said second storage means during each transfer interruption; and means for displaying the contents of said second storage means upon completion of the transfer.

Claim 9

Means for automatically hyphenating an input word comprising: a first storage means for receiving the input word to be phyphenated; a dictionary memory having prestored therein coded representations of a plurality of words together with a data byte representing the hyphenation points of the word; means for converting the input word into a coded representation; means for searching said dictionary memory for a coded representation equal to the coded representation of said input word; means for accessing the hyphenation data byte found in the dictionary memory associated with the coded representation of the word; means for decoding the hyphenation data byte into the legal hyphenation points for the word; a asecond storage means; means for serially transferring said input word from said first storage means to said second storage means; means responsive to said decoding means and serially transferring means for comparing the point in transfer of the word to the decoded legal hyphenation points for the word; means responsive to an equal compare for interrupting the transfer of said input word form said first storage means to said second storage means; means for inserting a hyphen into said second storage means during each transfer interruption; and means for displaying the contents of said second storage means upon completion of the transfer.

Claim 10

The means of claim 6 wherein said hyphenation data byte contains a plurality of subfields each representing a hyphenation point for the word.

Claim 11

The apparatus of claim 6 wherein each subfield contains a code representing the proximity of the hyphen to a vowel in the word.