Viterbi

Definition / 释义

“Viterbi”通常指维特比算法（Viterbi algorithm）：一种用于在给定观测序列下，寻找最可能的隐藏状态序列的动态规划算法，常见于隐马尔可夫模型（HMM）、语音识别、自然语言处理、以及通信中的卷积码译码等领域。

Pronunciation / 发音

/ˈvɪtərbi/

Examples / 例句

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

In speech recognition, the decoder often uses Viterbi search to efficiently choose the best word sequence given the acoustic observations.
在语音识别中，解码器常用维特比搜索在声学观测的条件下高效选择最佳词序列。

Etymology / 词源

“Viterbi”来自意大利裔美国工程师 Andrew J. Viterbi（安德鲁·J·维特比） 的姓氏。该算法因他在 1960 年代提出并推广而得名，最初与通信中的纠错译码密切相关，后来成为序列建模与概率推断中的经典方法。

Related Words / 相关词

• Algorithm
• Dynamic
• Markov
• Hidden
• Decoder
• Trellis
• Likelihood
• Inference

Literary Works / 文学作品

• Digital Communications（John G. Proakis）——在数字通信与译码章节中讨论维特比译码及其应用。
• Error Control Coding（Shu Lin & Daniel J. Costello）——系统介绍卷积码与维特比算法（译码的标准方法之一）。
• Information Theory, Inference, and Learning Algorithms（David J. C. MacKay）——在概率推断与序列模型相关内容中提及维特比思想与相关算法。