Digital reference matrix for word verification

• US 3,995,254 A
• Filed: 07/16/1975
• Issued: 11/30/1976
• Est. Priority Date: 07/16/1975
• Status: Expired due to Term

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Rosenbaum, Walter Steven
• Primary Examiner(s): Thesz, Joseph M.
• Application Number:
  US05/596,338
• Time in Patent Office: 503 Days
• Field of Search: 340/146.3 ED, 340/146.3 WD
• US Class Current: 382/231
• CPC Class Codes: G06V 30/10 Character recognition
• CPC Class Codes: G06V 30/262 using context analysis, e.g. lexical, syntactic or semantic context
• CPC Class Codes: G10L 15/00 Speech recognition G10L17/00 takes precedence

Abstract

A digital reference matrix apparatus is disclosed for verifying input alpha words from a keyboard, character recognition machine, or voice analyzer as valid linguistic expressions. The organization of the digital reference matrix is based upon the character transfer function of the input apparatus. The digital reference matrix contains a vector representation for each dictionary word in the form of a calculated vector magnitude and unique vector angle. The set of magnitudes and angles is stored in the digital reference matrix using a form of run length coding by storing a single magnitude pointer followed by the chain of unique angles for words having the same magnitude. The vector magnitude so calculated constitutes the address data for accessing the digital reference matrix. When an input word is received for verification, the word'"'"'s magnitude and angle attributes are calculated and the digital reference matrix is accessed at the magnitude of the input word and the corresponding angles are searched for a match. An output signal is generated indicating whether or not the input word is valid. The organization of the digital reference matrix minimizes the size of the array needed for accurate word verification representation through the use of the combination of digital angle representation and run length compaction of the magnitude/angle verification syntax.

Claims

1. A digital reference matrix apparatus for verifying input alpha characters as valid linguistic expressions comprising:

detection means for detecting the presence of an alpha word at the input of said apparatus;

a conversion memory connected to said detection means for encoding each character in the input alpha word into a numeric value;

calculation means connected to said conversion memory for converting the alpha word into a vector having a magnitude ##EQU3## where L_N is the numeric value assigned to each character in the word and an absolutely unique angle ##EQU4## where R_N is a unique number indicating the position of each letter in the alpha word and |R| is a vector whose elements are R_N ;

memory means containing the dictionary of valid alpha words encoded in accordance with the vector magnitude and angle representation;

accessing means connected to said calculation means and said memory means for accessing said memory means for an address equal to the calculated magnitude;

compare means connected to said memory means and said calculator means for comparing the calculated angle with the angle stored at the magnitude/address in said memory means; and

flag means connected to said memory means and said compare means for producing a signal indicating whether the input alpha word is valid.

2. The apparatus of claim 1 wherein said memory means contains run length coded magnitudes of the vectors representing valid dictionary words followed by the associated absolutely unique angle having a bit indicating whether it is followed by another absolutely unique angle for the same magnitude.

3. The apparatus of claim 1 wherein said memory means contains a header field preceding the angle fields indicating whether the next magnitude value is sequential by a factor of one and how many absolutely unique angle values follow.