Viterbi Algorithm

- thus determining which state at system completion (t=T) is the most probable.

For t = T - 1, ..., 1

Let :

- thus backtracking through the trellis, following the most probable route. On completion, the sequence i₁ ... i_T will hold the most probable sequence of hidden states for the observation sequence in hand.