Изменения

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

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

1 байт добавлено, 03:28, 14 января 2013
Нет описания правки
<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_TX[T]\longleftarrow\arg\max_{1 \leqslant k\leqslant K} \limits {(T_1[k,T])}</tex>
for <tex>i=T...2</tex>
<tex>x_{X[i-1}]\longleftarrow T_2[x_iX[i],i]</tex>
return <tex>X</tex>
Анонимный участник

Навигация