維特比演演算法

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