Viterbi-Algorithm（維特比）算法簡述

維特比算法是一個特殊但應用最廣的動態規劃算法。在求解隱馬爾科夫、條件隨機場的預測以及seq2seq模型概率計算等問題中均用到了該算法，即對狀態序列進行預測時用到。利用動態規劃，可以解決任何一個圖中的最短路徑問題。而維特比算法是針對一個特殊的圖-籬笆網了（Lattice）的有向圖最短路徑問題而提出來的。它之所以重要，是因爲凡是使用隱馬爾科夫模型描述的問題都可以用它解碼，包括當前的數字通信、語音識別、

>>阅读原文<<