維特比演算法
維基百科,自由的 encyclopedia
維特比演算法(英語:Viterbi algorithm)是一種動態規劃演算法。它用於尋找最有可能產生觀測事件序列的維特比路徑——隱含狀態序列,特別是在馬可夫資訊源上下文和隱藏式馬可夫模型中。
術語「維特比路徑」和「維特比演算法」也被用於尋找觀察結果最有可能解釋相關的動態規劃演算法。例如在統計句法分析中動態規劃演算法可以被用於發現最可能的上下文無關的衍生(解析)的字串,有時被稱為「維特比分析」。
維特比演算法由安德魯·維特比於1967年提出,用於在數字通訊鏈路中解摺積以消除噪音。[1] 此演算法被廣泛應用於CDMA和GSM數字蜂巢式網路、撥號數據機、衛星、深空通訊和802.11無線網路中解摺積碼。現今也被常常用於語音辨識、關鍵字辨識、計算語言學和生物資訊學中。例如在語音(語音辨識)中,聲音訊號做為觀察到的事件序列,而文字字串,被看作是隱含的產生聲音訊號的原因,因此可對聲音訊號應用維特比演算法尋找最有可能的文字字串。