元素比对_序列比对(十二)——计算后验概率

原创：hxj7

本文介绍如何计算状态的后验概率。

前文《序列比对（11）计算符号序列的全概率》介绍了如何使用前向算法和后向算法计算符号序列的全概率。但是很多情况下我们也想了解在整条符号序列已知的情况下，某一位置符号所对应的状态的概率。也就是说要计算

的概率。很明显，此概率为一后验概率。

要计算上述后验概率，可以经过以下推导：

其中：

根据公式(1),(4),(5),(6)，可以重新计算后验概率：

据公式(7)，后验概率计算就简单多了。可以利用前文代码，稍加增改即可。运行效果如下&#