簡述維特比算法（Viterbi Algorithm）

維特比算法是一個特殊但應用最廣的動態規劃算法。利用動態規劃，可以解決任何一個圖中的最短路徑問題。而維特比算法是針對一個特殊的圖——籬笆網絡（Lattice）的有向圖最短路徑的問題而提出的。它之所以重要，是因爲凡是使用隱含馬爾可夫模型描述的問題都可以使用它來解碼，包括今天的數字通信、語音識別、機器翻譯、拼音轉漢字、分詞等。下面用輸入法拼音轉漢字來說明。 假定用戶盲打時輸入的拼音是,對應的漢字是（爲簡

>>阅读原文<<