Data processing: presentation processing of document – operator i – Presentation processing of document – Layout
Reexamination Certificate
2003-01-23
2004-11-23
Shah, Sanjiv (Department: 2176)
Data processing: presentation processing of document, operator i
Presentation processing of document
Layout
C715S252000, C704S254000, C704S252000
Reexamination Certificate
active
06823493
ABSTRACT:
FIELD OF THE INVENTION
The invention relates to a system and method for checking a combination of partial sentences that make up a sentence, with a database that contains a plurality of acceptable sentences.
BACKGROUND OF THE INVENTION
For checking a received entry against a database that contains a plurality of valid entries, it is desirable that the checking be done in a fast and accurate manner. It is also desirable to provide an error checking capability as well.
SUMMARY OF THE INVENTION
According to one embodiment of the invention, there is provided a word recognition method, which includes receiving a first portion of a sentence, and receiving a second portion of the sentence. The method also includes using the first portion of the sentence to obtain a pointer to respective list of second portions of sentences that are complementary to the first portion of the sentence in a database of sentences. The method further includes determining whether there is a match of the first portion of the sentence and the second portion of the sentence based on information obtained from the list of second portions of sentences that are complementary to the first portion of the sentence.
According to another embodiment of the invention, there is provided a word recognition method, which includes receiving a first portion of a sentence, and receiving a second portion of the sentence. The method also includes determining an entry in at least one of a first table associated with the first portion that is recognized of the sentence, or a second table that is associated with the second portion that is recognized of the sentence. The method further includes selecting either the first table or the second table based on the entry. If the selected table has not had an entry determined therefor, then determining an entry in the selected table. The method still further includes determining, based on the entry in the selected table, a list of second portions of sentences that are complementary to the first portion that is recognized of the sentence. The method also includes determining a match to one of the second portions in the list of second portions that are complementary based on information regarding the second portion.
According to yet another embodiment of the invention, there is provided a word recognition system for comparing an input sentence against a plurality of sentences stored in a database, which includes a first input unit for inputting a first portion of the input sentence, and a second input unit for inputting a second portion of the input sentence. The system also includes a first hash computation unit for determining a first hash value corresponding to the first portion of the input sentence. The system further includes a second hash computation unit for determining a second hash value corresponding to the second portion of the input sentence. The system still further includes a hash code conflict resolution unit for comparing the second hash value against a list of hash values corresponding to complementary second portions of the sentence that occur together with the first portion of the sentence in at least one entry in a database, and for outputting a database consistency signal when at least one match is found.
According to yet another embodiment of the invention, the list of hash values corresponding to the complementary second portions of sentences correspond to respective entries in the database of sentences that are missing one word that occurs after an end of the first portion of sentence. With this feature, corrections can be made of an error in the one word due to a speaker speaking an incorrect sentence. Alternatively, with this feature, corrections can be made of an error in the database for a sentence whereby the one word in the sentence is the error.
REFERENCES:
patent: 4748670 (1988-05-01), Bahl et al.
patent: 4783803 (1988-11-01), Baker et al.
patent: 4803729 (1989-02-01), Baker
patent: 4866778 (1989-09-01), Baker
patent: 4882757 (1989-11-01), Fisher et al.
patent: 5027406 (1991-06-01), Roberts et al.
patent: 5222190 (1993-06-01), Pawate et al.
patent: 5241619 (1993-08-01), Schwartz et al.
patent: 5822730 (1998-10-01), Roth et al.
patent: 5920837 (1999-07-01), Gould et al.
patent: 5970450 (1999-10-01), Hattori
patent: 5970460 (1999-10-01), Bunce et al.
patent: 6073097 (2000-06-01), Gould et al.
patent: 6088669 (2000-07-01), Maes
patent: 6122613 (2000-09-01), Baker
patent: 6249763 (2001-06-01), Minematsu
patent: 6253178 (2001-06-01), Robillard et al.
patent: 6260013 (2001-07-01), Sejnoha
patent: 6289513 (2001-09-01), Bentwich
patent: 6308152 (2001-10-01), Konuma et al.
patent: 6374210 (2002-04-01), Chu
patent: 6725196 (2004-04-01), Keiller et al.
X. Huang, “Spoken language processing: a guide to theory, algorithm, and system development”, 2001, pp. 383-401 and pp. 622-639.
F. Jelinek, “Statistical methods for speech recognition”, 1997, chapter 5, pp. 80-103.
Aurilab LLC
Foley & Lardner LLP
Shah Sanjiv
LandOfFree
Word recognition consistency check and error correction... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Word recognition consistency check and error correction..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Word recognition consistency check and error correction... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3354524