Algoritmo di Viterbi: differenze tra le versioni

L''''Algoritmo Viterbi''' è un [[algoritmo]] ideato da [[Andrea Viterbi]] e generalmente utilizzato per trovare la migliore sequenza di stati (detta ''Viterbi path'') in una sequenza di eventi osservati in un [[processo markoviano]]. L'algoritmo è usato per la decodifica di codici [[convoluzione|convoluzionali]] nel caso siano necessari elevati guadagni di decodifica del segnale.

 

[[File:Hmm-Viterbi-algorithm-med.png|thumb|300px|Diagramma a ''traliccio'' della sequenza a distanza minima con i=5 stati al passo t=5]]