Viterbi Algorithm

Finding probable states
Definition
Example
Summary

Section 4 - Page 2
1 2

An important point to note about the Viterbi algorithm is that it does not simple-mindedly accept the most likely state for a given time instant, but takes a decision based on the whole sequence - thus, if there is a particularly `unlikely' event midway through the sequence, this will not matter provided the whole context of what is seen is reasonable.

This is particularly valuable in applications such as speech processing where an intermediate phoneme may be garbled or lost, but the overall sense of the spoken word may be detectable.