Properly reconstruct sequence of states in Viterbi algorithm

[olvb]

Hi, thanks a lot for the tutorial, I found it very intuitive.

However there is a mistake at the end of the part concerning the Viterbi algorithm. It is not possible to simply select the state with highest probability at each step. Doing this will not reconstruct properly the sequence that lead to the most likely final state.

Instead, we have to memorize all the best intermediate states and how they connect to each other. Then when we have selected our final state, we just have to "backtrack" the series of states that lead to it.