Digital reference hyphenation matrix apparatus for automatically forming hyphenated words

Apparatus for automatic hyphenation of alpha words comprising:

• buffer means for receiving an input word to be hyphenated;
• a hyphen adder connected to said buffer means for adding a hyphen to the input word;
• a conversion memory connected to said hyphen adder for encoding each character in the input word and the added hyphen into a numeric value;
• magnitude calculation means connected to said conversion memory for producing a vector magnitude ##EQU1## from the output of said conversion memory, where L.sub.N is the numeric value assigned to each character in the word and M is the total number of characters in the word;
• test word generator means connected to said buffer means for forming a set of hyphenated test words from the input word;
• angle calculation means connected to said test word generator means for encoding the set of hyphenated test words into a set of absolutely unique vector angles ##EQU2## where R.sub.N is a unique number indicating the position of each character in a test word and .vertline.R.vertline. is a vector whose elements are R.sub.N ;
• memory means containing vector representations for the set of legal hyphenations for a predetermined dictionary of words;
• comparison means connected to said magnitude calculation means, said angle calculation means, and said memory means for comparing the calculated vector magnitude and the set of hyphenated test word vector angles against the contents of said memory means;
• and
• selection means for selecting the hyphenated test words that compare equal to the contents of said memory means.

A digital reference hyphenation matrix apparatus for hyphenating input alpha words comprising:

• input storage means for receiving a word to be hyphenated;
• a hyphen adder connected to said input storage means for adding a hyphen to the input word;
• test word generator means connected to said input storage means for forming a set of hyphenated test words from the input word;
• a conversion memory connected to said hyphen adder for encoding each character in the input word, including the added hyphen, into a numeric value;
• magnitude calculation means connected to said conversion memory for converting the output of said conversion memory into a vector having a magnitude ##EQU3## where L.sub.N is the numeric value assigned to each character in the word and M is the total number of characters in the word;
• angle calculation means connected to said test word generator means for converting said set of hyphenated test words into a set of absolutely unique vector angles ##EQU4## where R.sub.N is a unique number indicating the position of each character in a test word and .vertline.R.vertline. is a vector whose elements are R.sub.N ;
• memory means containing vector representations for the set of legal hyphenations for a predetermined dictionary of words;
• accessing means connected to said magnitude calculation means and said memory means for determining if the calculated vector magnitude of the input word matches an address in said memory means;
• flag means connected to said memory means for producing a signal indicating that the input word cannot be legally hyphenated if the calculated vector magnitude does not match an address in said memory means;
• an angle storage buffer connected to said memory means for receiving the set of angles stored in said memory means at the address corresponding to the calculated vector magnitude if said calculated vector magnitude matches an address in said memory means;
• angle compare means for comparing the set of angles in said angle storage buffer with the set of calculated vector angles for said hyphenated test words;
• flag register means connected to said angle compare means for receiving flags from said angle compare means indicating equal comparions between said angle storage buffer contents and said calculated vector angles for said hyphenated test words;
• and
• a flag decoder connected to said flag register means for decoding the flags stored in said flag register means and gating the corresponding hyphenated test words from said hyphenated test word generator onto an output bus.