Изменения

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

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

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

Навигация