Algoritmo di Viterbi: differenze tra le versioni

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.

L'algoritmo è tanto più performante quanto il numero di passi è alto. Ovviamente unmaggiore è il numero di passi moltoe altomaggiore genereaè unala lentezza enorme nella decodifica ed unamaggiore conseguenteè dispendio di risorse eccessivo.

La complessità di calcolo del decodificatore èsi enorme:può immaginare calcolando che per un codice con ''i'' stati e ''t'' passi di osservazione, si hanno <math>\mathrm {2^ {(i\cdot(t-1))}}</math> cammini possibili. Ad ogni passo vi sono <math>\mathrm {2^ {i}} </math> cammini che raggiungono ogni singolo stato. Di tutti i cammini uno solo sarà quello a distanza minima ''fino a quel passo''. Al passo successivo, la situazione potrebbe cambiare.