Apparatus for identifying unknown words by comparison to known words
First Claim
1. An apparatus for comparing an unknown word to a plurality of known, dictionary words to identify the unknown word comprising:
- a first memory area storing data corresponding to an unknown word;
a plurality of second memory areas, each second memory area respectively storing data corresponding to one of a plurality of known, dictionary words;
control means coupled to the first memory area and the second memory areas including an unknown word decoder for decoding each of the unknown words and for forming unknown word digraphs respectively representing the plurality of unknown words, the control means storing the unknown word digraphs in the first memory area and including a dictionary word decoder for decoding each of the plurality of dictionary words for each of the known, dictionary words and for forming a plurality of dictionary word digraphs from the known, dictionary words respectively representing the known, dictionary words, and the control means respectively storing each of the plurality of dictionary word digraphs in the plurality of second memory areas;
an arithmetic logic unit coupled to the first memory area and the second memory areas for comparing the unknown word digraphs to the dictionary word digraphs and generating an output signal indicating a hit when an unknown word digraph corresponds to at least one of the dictionary word digraphs; and
a hit counter for counting and indicating the number of hits.
1 Assignment
0 Petitions
Accused Products
Abstract
An apparatus for correlating an unknown word with a plurality of dictionaryords includes a first memory area storing data corresponding to the unknown word and a plurality of second memory areas respectively storing data corresponding to the plurality of dictionary words. A control mechanism coupled to the first and second memory areas divides the unknown word into a plurality of unknown word fragments and divides each of the plurality of dictionary words stored in the second memory areas into a plurality of dictionary word fragments. An arithmetic logic unit compares the unknown word fragments to the dictionary word fragments and generates an output signal indicating a hit when an unknown word fragment corresponds to at least one of the dictionary word fragments. A hit counter counts the number of hits. The first memory area and the plurality of second memory areas may be implemented using circular shift registers.
-
Citations
9 Claims
-
1. An apparatus for comparing an unknown word to a plurality of known, dictionary words to identify the unknown word comprising:
-
a first memory area storing data corresponding to an unknown word; a plurality of second memory areas, each second memory area respectively storing data corresponding to one of a plurality of known, dictionary words; control means coupled to the first memory area and the second memory areas including an unknown word decoder for decoding each of the unknown words and for forming unknown word digraphs respectively representing the plurality of unknown words, the control means storing the unknown word digraphs in the first memory area and including a dictionary word decoder for decoding each of the plurality of dictionary words for each of the known, dictionary words and for forming a plurality of dictionary word digraphs from the known, dictionary words respectively representing the known, dictionary words, and the control means respectively storing each of the plurality of dictionary word digraphs in the plurality of second memory areas; an arithmetic logic unit coupled to the first memory area and the second memory areas for comparing the unknown word digraphs to the dictionary word digraphs and generating an output signal indicating a hit when an unknown word digraph corresponds to at least one of the dictionary word digraphs; and a hit counter for counting and indicating the number of hits. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. An apparatus for comparing an unknown word to a plurality of known dictionary words to identify the known word comprising:
-
a plurality of known word circular shift registers respectively storing one of a plurality of known word digraphs, each known word corresponding to one of a plurality of known, dictionary words; an unknown word circular shift register storing data corresponding to an unknown word; and control means for decoding each of the unknown words to form an unknown word digraph, for storing the unknown word digraph in the unknown word circular shift register, and for simultaneously shifting the unknown word circular shift register and each of the plurality of known word circular shift registers to compare the unknown word digraph to the known word digraphs. - View Dependent Claims (8, 9)
-
Specification