算法输入:隐马尔可夫模型λ\lambdaλ,观测序列O;输出:观测序列概率P(O∣λ)P(O|\lambda)P(O∣λ)βT(i)=1,i=1,2,……,N\beta_T(i)=1,i=1,2,……,NβT(i)=1,i=1,2,……,N对t=T−1,T−2,……,1t=T-1,T-2,……,1t=T−1,T−2,……,1βt(i)=∑j=1Naijbj(ot+1)βt+1(j),i=1,2,……,N\beta_t(i)=\sum_{j=1}^Na_{ij}b_j(o_{t+1})\beta