维特比算法 维特比算法英語Viterbi algorithm是一种动态规划算法它用于寻找最有可能产生观测事件序列的维特比路径隐含状态序列特别是在马尔可夫信息源上下文和隐马尔可夫模型中 术语维特比路径和维特比算法也被用于寻找观察结果最有可能解释相关的动态规划算法例如在统计句法分析中动态规划算法可以被用于发现最可能的上下文无关的派生解析的字符串有时被称为维特比分析 维特比算法由安德鲁维特比于年提出用于在数字通信链路中解卷积以消除噪音 此算法被广泛应用于CDMA和GSM数字蜂窝网络拨号调制解调器卫星深空通信和无线网络中解卷积码现今也被常常用于语音识别关键字识别计算语言学和生物信息学中例如在语音语音识别中声音信号做为观察到的事件序列而文本字符串被看作是隐含的产生声音信号的原因因此可对声音信号应用维特比算法寻找最有可能的文本字符串