維特比Viterbi算法詳解

維特比算法（英語：Viterbi algorithm）是一種動態規劃算法。它用於尋找最有可能產生觀測事件序列的維特比路徑——隱含狀態序列，特別是在馬爾可夫信息源上下文和隱馬爾可夫模型中。 維特比算法利用動態規劃，可以解決任何一個圖中的最短路徑問題。維特比算法是針對一個特殊的圖——籬笆網絡（Lattice）的有向圖最短路徑的問題而提出的。它之所以重要，是因爲凡是使用隱含馬爾可夫模型描述的問題都可以使

>>阅读原文<<