Изменения

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

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

Нет изменений в размере, 01:05, 11 июня 2021
м
Псевдокод: j -> i; in the second like of the pseudocode
Функция возвращает вектор <tex>\mathtt{X}</tex> : последовательность номеров наиболее вероятных состояний, которые привели к данным наблюдениям.
<tex>\mathrm{Viterbi}(\mathtt {O}, \mathtt {S}, \mathtt {P} , \mathtt {Y}, \mathtt {A}, \mathtt {B})</tex>
'''for''' <tex>\mathtt{ji} = 1</tex> '''to''' <tex>\mathtt {K}</tex>
<tex>\mathtt{TState}[\mathtt{i}, 1] = \mathtt{P}[\mathtt{i}] * \mathtt{B}[\mathtt{i}, \mathtt{Y}[1]]</tex>
<tex>\mathtt{TIndex}[\mathtt{i}, 1] = 0</tex>
81
правка

Навигация