Viterbi

From lingwiki

The Viterbi Algorithm is an algorithm which takes a particular HMM, and from an output that has been observed, determines the most likely sequence of states which caused that output.

[edit] Use in Speech Recognition

This algorithm is highly used in determining state sequences of HMMs in the acoustic model and language model of a speech recognizer.