METHOD FOR GENERATING CANDIDATE WORD STRINGS IN SPEECH RECOGNITION

A method for generating candidate word strings in speech recognition is provided, which is based on the nodes in the word lattice to search candidate word strings. The associated maximum string score for each node is first determined. Next, all nodes are sorted based on the associated maximum string score to group the nodes with the same string score into the same node set. Then, the node sets with relative high string scores are selected to connect the nodes by their starting time frame and ending time frame, thereby generating the candidate word strings.