Изменения
→Псевдокод
== Псевдокод ==
<font color="Green"darkgreen>
// fwd, bkw {{---}} матрицы размера |S|*T, которым во время работы присваиваются промежуточные результаты alpha и beta
// probabilities {{---}} матрица размера |S|*T, в которую заносится ответ. // S - массив состояний, П - массив начальных вероятностей, O - последовательность наблюдений </font>
'''if''' (s, t) '''in''' fwd
'''return''' fwd[s, t]
'''return''' fwd[s, t]
'''if''' (s, t) '''in''' bkw
'''return''' bkw[s, t]
'''return''' bkw[s, t]
'''for''' s '''in''' S
fwd[s, 1] = emitProbability[s][observations[1]] * П[s]
bkw[s, len(observations) .length - 1] = 1
chainProbability = 0
'''for''' j '''in''' S
