119
правок
Изменения
→Псевдокод
== Псевдокод ==
/* fwd, bkw -- матрицы размера |S|*T, которым во время работы присваиваются промежуточные результаты alpha и beta */
'''function''' alpha(s, t)
'''if''' (s, t) '''in''' fwd:
'''function''' forward_backward()
probabilities = {}
'''for''' s '''in''' S
fwd[s, 1] = emit_probability[s][observations[1]] * П[s]
bkw[s, len(observations) - 1] = 1
chain_probability = 0
'''for''' j '''in''' S:
