Viterbi algorithm

proper noun

A dynamic programming algorithm for finding the most likely sequence of hidden states (the Viterbi path) that results in a sequence of observed events.

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

proper noun
  1. A dynamic programming algorithm for finding the most likely sequence of hidden states (the Viterbi path) that results in a sequence of observed events.

Origin

Named after Italian–American electrical engineer Andrew Viterbi (1935–), who proposed it in 1967 as a decoding algorithm for convolutional codes over noisy digital communication links.

Full word history & related roots →
Cite this entry
APA

Viterbi algorithm. (n.d.). In WatkinsX Dictionary. Retrieved November 3, 2026, from https://dictionary.watkinsx.com/word/Viterbi%20algorithm

MLA

“Viterbi algorithm.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/Viterbi%20algorithm. Accessed November 3, 2026.

Chicago

WatkinsX Dictionary, s.v. “Viterbi algorithm,” accessed November 3, 2026, https://dictionary.watkinsx.com/word/Viterbi%20algorithm.

Source: Viterbi algorithm on Wiktionary, CC BY-SA 4.0.