WORD STRING SEARCHER, SPEECH RECOGNIZER AND WORD STRAIN SEARCH METHOD AS WELL AS RECORDING MEDIUM

摘要

PROBLEM TO BE SOLVED: To solve the problem of requiring an enormous processing quantity for word string searching. SOLUTION: This word string searcher has plural hypothesis storage means for storing the hypotheses indicating the partial strings during the course of the search of word strings dealing with input speech and word string search means for searching the word strings in accordance with the hypotheses by selecting the hypotheses indicating the partial strings largest in the likelihood to the input speed from among all the hypotheses stored in the plural hypothesis storage means.