摘要 |
Apparatus for automatic hyphenation of input words from a word processing system. The apparatus includes a digital reference matrix memory containing a vector representation of all legal hyphenations for each dictionary word in the form of a calculated magnitude and associated unique vector angles. The vector magnitude constitutes the address data for accessing the memory. When an input word is received for hyphenation, a hyphen is added to the word and its magnitude is calculated. The memory is accessed for an address which equals the calculated magnitude. If the address is not found, a signal is generated indicating that the word cannot be legally hyphenated. If the address is found, then the corresponding angles, representing legal hyphenations of the input word, are compared with test words generated by sequentially inserting hyphens in the input word. All equal compares are flagged and the corresponding hyphenated input words are gated onto the output line. |