FFmpegのドキュメンテーションに含まれている、Viterbi algorithmの簡潔な説明が分かりやすい。隠れマルコフモデルの隠れ状態の列を推定するアルゴリズムにしてはemission matrixに関する部分が省略されているが、そのおかげで動的計画法の側面が明確になっている。