62
правки
Изменения
→Псевдокод
== Псевдокод ==
Функция возвращает вектор <tex>\mathtt{X}</tex> : последовательность номеров наиболее вероятных состояний, которые привели к данным наблюдениям.
'''Viterbi'''(<tex>\mathtt {O}, \mathtt {S}, \mathtt {P} , \mathtt {Y}, \mathtt {A}, \mathtt {B}</tex>)
'''for''' <tex>\mathtt{j} = 1</tex> '''to''' <tex>\mathtt K</tex>
<tex>\mathtt{X[i - 1]} = \mathtt{TIndex[X[i], i]}</tex>
'''return''' <tex>\mathtt{X}</tex>
Таким образом, алгоритму требуется <tex> O(\mathtt{T\times\left|{K}\right|^2})</tex> времени.
== Применение ==
