Viterbi Algorithm

A dynamic‑programming algorithm that computes the single most likely sequence of states (the maximum‑likelihood state path) in a finite‑state trellis by recursively accumulating additive path metrics and retaining a single survivor path per state at each time step; widely used for ML sequence detection for convolutional codes and finite‑state channels.