Изменения

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

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

260 байт добавлено, 03:23, 14 января 2013
Нет описания правки
<tex>T_1[j,i]\longleftarrow \max_{1 \leqslant k\leqslant K} \limits {(T_1[k,i-1]\cdot A[k,j]\cdot B[j,y_i])}</tex>
<tex>T_2[j,i]\longleftarrow\arg\max_{1 \leqslant k\leqslant K} \limits {(T_1[k,i-1]\cdot A[k,j]\cdot B[j,y_i])}</tex>
//функция arg max() ищет максимум выражения в скобках, возвращает аргумент (в нашем случае <tex>k</tex>), при котором достигается этот максимум.
<tex>x_T\longleftarrow\arg\max_{1 \leqslant k\leqslant K} \limits {(T_1[k,T])}</tex>
for <tex>i=T...2</tex>
Анонимный участник

Навигация