數學之美：維特比和維特比算法

維特比算法，現代數字通訊中使用最頻繁的算法，也是不少天然語言處理中的解碼算法。由維特比大牛建立，今天的CDMA 3G通訊標準就是由維特比建立的高通公司制定的。厲害的不行。維特比算法是一種特殊的但應用最廣的動態規劃算法。利用動態規劃能夠解決任何一個圖中的最短路徑問題，而維特比算法則是針對一種特殊的圖——籬笆網絡的有向圖的最短路徑問題提出的。之因此重要，是由於凡是使用隱馬爾可夫模型描述的問題均可以用它

>>阅读原文<<