同HMM相似,为了解决问题1,Levinson[5]等人提出了Gernaral Forward-Backward算法,具体描述如表4.1和表4.2所示。
表4.1 广义前向算法
续表
表4.2 广义后向算法