Изменения

|definition='''Путь Витерби''' (англ. ''Viterbi path'') {{---}} наиболее правдоподобная(наиболее вероятная) последовательность скрытых состояний.

Пусть задано пространство наблюдений <tex>O =\{o_1,o_2...\ldots o_N\}</tex>, пространство состояний <tex>S =\{s_1,s_2...\ldots s_K\}</tex>, последовательность наблюдений <tex>Y =\{y_1,y_2...\ldots y_T\}</tex>, матрица <tex>A</tex> переходов из <tex>i</tex>-того состояния в <tex>j</tex>-ое, размером <tex>K \times K</tex>, матрица эмиссии <tex> B </tex> размера <tex>K \times N</tex>, которая определяет вероятность наблюдения <tex>o_j</tex> из состояния <tex>s_i</tex>, массив начальных вероятностей <tex>\pi</tex> размером <tex>K</tex>, показывающий вероятность того, что начальное состояние <tex>s_i</tex>. Путь <tex>X =\{x_1,x_2...\ldots x_T\}</tex> {{---}} последовательность состояний, которые привели к последовательности наблюдений <tex>Y</tex>.