Viterbi algorithm

From Wiktionary, the free dictionary
Jump to navigation Jump to search


English Wikipedia has an article on:


Named after Andrew Viterbi, who proposed it in 1967 as a decoding algorithm for convolutional codes over noisy digital communication links.

Proper noun[edit]

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.