維特比算法

維特比算法  是一種動態規劃算法 。 它用於尋找最有可能產生觀測事件序列的維特比路徑 — — 隱含狀態序列 ， 特別是在馬爾可夫信息源上下文和隱馬爾可夫模型中 。 術語 “ 維特比路徑 ” 和 “ 維特比算法 ” 也被用於尋找觀察結果最有可能解釋相關的動態規劃算法 。 例如在統計句法分析中動態規劃算法可以被用於發現最可能的上下文無關的派生 （ 解析 ） 的字符串 ， 有時被稱爲 “ 維特比分析 ” 。 維特比算法由安德魯 · 維特比  於1967年提出 ， 用於在數字通信鏈路中解卷積以消除噪音 。 此算法被廣泛應用於CDMA和GSM數字蜂窩網絡 、 撥號調制解調器 、 衛星 、 深空通信和 802.11 無線網絡中解卷積碼 。 現今也被常常用於語音識別 、 關鍵字識別 、 計算語言學和生物信息學中 。 例如在語音 （ 語音識別 ） 中 ， 聲音信號做爲觀察到的事件序列 ， 而文本字符串 ， 被看作是隱含的產生聲音信號的原因 ， 因此可對聲音信號應用維特比算法尋找最有可能的文本字符串 。