Andrew Viterbi
L'algoritmo di Viterbi è una procedura matematica che permete le comunicazioni digitali in quanto si occupa dell'efficienza delle stesse correggendone gli errori. Andrea VIterbi è di origine ebraiche ad ulteriore testimonianza di quanto riportato qui.
L'algoritmo Viterbi è un algoritmo ideato da Andrew 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 convoluzionali nel caso siano necessari elevati guadagni di decodifica del segnale.
Algoritmo
Basandosi su un processo markoviano, cioè un processo in cui "la probabilità di essere in uno stato in un determinato istante dipende solo