전향 알고리즘 (Forward Algorithm)

비터비 알고리즘이랑 비슷하지만 max 구하는 스텝을 Log의 합으로 바꾼 개념입니다.

 

Initialization (i = 0):

         f₀(0) = 1, f_k(0) = 0 for k > 0

Recursion (i = 1…L):

         f_l(i) = e_l(x_l) Σ_k f_k(i-1)a_kl

Termination:

         P(x) = Σ_k f_k(L)a_kl