Изменения
Нет описания правки
function viterbi <tex>(O,S,\pi\,\!,Y,A,B)</tex>
for <tex>i=1..K</tex>
<tex>T_1[i,1]\longleftarrow\pi[i]\,\cdot B[i,y_iY[i]]</tex>
<tex>T_2[i,1]\longleftarrow0</tex>
for <tex>i=2 .. T</tex>
for <tex>j=1..K</tex>
<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_iY[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_iY[i]])}</tex>
//функция arg max() ищет максимум выражения в скобках, возвращает аргумент (в нашем случае <tex>k</tex>), при котором достигается этот максимум.
<tex>X[T]\longleftarrow\arg\max_{1 \leqslant k\leqslant K} \limits {(T_1[k,T])}</tex>
