Algoritmo di Viterbi: differenze tra le versioni

== Algoritmo ==

Basandosi su un processo markoviano, cioè un processo in cui ''la probabilità di essere in uno stato in un determinato istante dipende solo dallo stato all’istante precedente'', l'algoritmo sceglie il percorso che è più vicino alla sequenza di simboli ricevuti all'interno ''traliccio'' ovvero del campo di tutte le possibilità. Il criterio di scelta tra le possibilità può essere

* la distanza euclidea tra i segnali

Una volta scelto il criterio è applicabile la stessa legge di decodifica. Ad ogni passo, l'algoritmo elimina i percorsi meno probabili fino a rimanere con un solo superstite.