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