Patent ID: 7460995
Filing Date: 2008-12-02
Classification: G06F,G10L

Abstract:
1. A method for generating a character string recognized to represent speech comprising: performing a first comparison which compares a spoken character string having an at least N number of characters to a set of pattern character strings stored in a memory and each of the pattern character strings, wherein the first comparison comprises; selecting a group of pattern character strings from the memory based on the first match probability; performing a second comparison which compares an M number of characters of the spoken character string to remaining characters in each of the selected group of pattern character strings; calculating a second match probability of the each of the selected group of pattern character strings based on a total number of hits that exactly matches the one or more of the N number of characters and one or more of the M number of characters of the spoken character string; identifying a resultant pattern character string having a highest second match probability representative of a recognized spoken character string; generating the resultant pattern character string and processing the resultant pattern character string as the character string to represent the speech; and outputting the resultant pattern character string as the character string representing the speech for subsequent processing using the speech output.