Algoritmo di Viterbi: differenze tra le versioni

 

 

La complessità di calcolo del decodificatore si 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''.