1. A method for speech recognition comprising: for an expected input string divided into a plurality of expected string segments, receiving a speech segment for each expected string segment; performing speech recognition separately on each said speech segment, wherein said performing speech recognition comprises generating, for each said speech segment, a segment n-best list comprising n highest confidence score results of said speech recognition, where n is an integer; generating a global n-best list corresponding to said expected input string utilizing said segment n-best lists; and determining a final global speech recognition result corresponding to said expected input string, wherein said determining said final global speech recognition result comprises pruning results of said global n-best list utilizing a pruning criterion.