維特比算法

       維特比算法 (Viterbi algorithm) 是機器學習中應用非常廣泛的動態規劃算法，在求解隱馬爾科夫、條件隨機場的預測以及seq2seq模型概率計算等問題中均用到了該算法。實際上，維特比算法不僅是很多自然語言處理的解碼算法，也是現代數字通信中使用最頻繁的算法。     （1）從點S出發，對於第一個狀態X1的各個節點，不妨假定有n1個，計算出S到它們的距離d(S,X1i)，其中

>>阅读原文<<