Viterbi Algorithm

Andrew Viterbi, 1967

The Viterbi algorithm (1967) fills a trellis: each cell stores the best score to reach a state at time t. After filling, traceback along backpointers yields the most likely hidden path—used in speech recognition and channel decoding.