 |  |
Alternativní způsob výpočtu P(O|λ)
Nevýhoda předchozího postupu:
ve výsledném vztahu jsou zahrnuty pravděpodobnosti všech možných posloupností stavů délky T
Lze nahradit výpočtem maximálně pravděpodobné posloupnosti Q.
Výpočet realizován pomocí Viterbiova algoritmu:
problém řešen rekurzivně s použitím techniky dynamického programování.