Viterbi Algorithm

释义 Definition

维特比算法：一种用于在隐马尔可夫模型（HMM）或相关概率图模型中，寻找最可能的隐藏状态序列的动态规划算法。常用于语音识别、自然语言处理（词性标注）、通信中的卷积码译码、生物信息学序列分析等。（该术语也常泛指“Viterbi 解码”。）

发音 Pronunciation (IPA)

/ˈvɪtərbi ˈælɡəˌrɪðəm/

例句 Examples

The Viterbi algorithm finds the most likely sequence of hidden states.
维特比算法用于找出最可能的隐藏状态序列。

In speech recognition, the Viterbi algorithm efficiently decodes the best path through an HMM given the observed acoustic features.
在语音识别中，维特比算法能在给定声学观测特征的情况下，高效地解码出隐马尔可夫模型中的最佳路径。

词源 Etymology

“Viterbi”来自意大利裔美国工程师 Andrew J. Viterbi（安德鲁·J·维特比） 的姓氏；他在 1967 年提出该算法用于卷积码的近似最优译码。“Algorithm”源自阿拉伯学者 al-Khwārizmī（花拉子密） 名字的拉丁化形式，后来在英语中泛指“算法”。

相关词 Related Words

• Hidden Markov Model
• Dynamic Programming
• Decoding
• Trellis
• Forward Algorithm
• Baum-Welch Algorithm
• Sequence Labeling
• Convolutional Code

文献与作品 Literary / Notable Works

• Andrew J. Viterbi, “Error bounds for convolutional codes and an asymptotically optimum decoding algorithm”（1967）
• Christopher M. Bishop, Pattern Recognition and Machine Learning（《模式识别与机器学习》）
• Daniel Jurafsky & James H. Martin, Speech and Language Processing（《语音与语言处理》）
• David J. C. MacKay, Information Theory, Inference, and Learning Algorithms（《信息论、推断与学习算法》）