过适当的幂运算获得精确结果。
伪代码.首先是一些问题必要的设置。 设观察值空间为 formula_22、 状态空间为 formula_23、 观察值序列为 formula_24, formula_25 为 formula_26转移矩阵，其中 formula_27 为从状态 formula_28 转移到 formula_29 的转移概率、 formula_30 为 formula_31 放射矩阵(emission matrix)，其中 formula_32 为在状态 formula_