Изменения

Перейти к: навигация, поиск

Алгоритм Витерби

4 байта убрано, 00:12, 18 мая 2018
→‎Псевдокод
== Псевдокод ==
Функция возвращает вектор <tex>\mathtt{X}</tex> : последовательность номеров наиболее вероятных состояний, которые привели к данным наблюдениям.
'''Viterbi'''(<tex>\mathrm{Viterbi}(\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{TState}[\mathtt{i}, 1}] = \mathtt{P}[\mathtt{i}] * \mathtt{B}[\mathtt{i},} \mathtt{Y}[\mathtt{1}]]</tex>
<tex>\mathtt{TIndex}[\mathtt{i, 1}] = 0</tex>
'''for''' <tex>\mathtt{i} = 2</tex> '''to''' <tex>\mathtt T</tex>
Tindarid
62
правки
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/65699»

Навигация