习题10.5

  比较维特比算法中变量习题10.5 - 图1的计算和前向算法中变量习题10.5 - 图2的计算的主要区别。


解答:
前向算法:

  1. 初值习题10.5 - 图3
  2. 递推,对习题10.5 - 图4习题10.5 - 图5

维特比算法:

  1. 初始化习题10.5 - 图6
  2. 递推,对习题10.5 - 图7 习题10.5 - 图8

  由上面算法可知,计算变量习题10.5 - 图9的时候直接对上个的结果进行数值计算,而计算变量习题10.5 - 图10需要在上个结果计算的基础上选择最大值