Word.ws English Dictionary

Viterbi algorithm

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.

Proper noun

Viterbi algorithm

  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 of Viterbi algorithm

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.

Questions about Viterbi algorithm

What does Viterbi algorithm mean?
Viterbi algorithm means a dynamic programming algorithm for finding the most likely sequence of hidden states (the Viterbi path) that results in a sequence of observed events.
What part of speech is Viterbi algorithm?
Viterbi algorithm is a proper noun.

Words near Viterbi algorithm in the dictionary

  1. Vitellos
  2. vitellus
  3. vitelluses
  4. Viter
  5. Viterbi
  6. Viterbi algorithm
  7. viterbite
  8. Viterbo
  9. Viteri
  10. Viteris
  11. Vites

Source and license

Adapted from Wiktionary: Viterbi algorithm (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “Viterbi algorithm.” Word.ws, https://word.ws/viterbi_algorithm. Based on Wiktionary, CC BY-SA 4.0.