（錄制的視頻在：https://www.bilibili.com/video/BV1Ax4y137AL/）

前面文章的分析，已經(jīng)推導(dǎo)出如下這個(gè)公式：

進(jìn)一步簡(jiǎn)寫(xiě)為

其中

已經(jīng)可以計(jì)算出來(lái)。下面來(lái)分析另外兩項(xiàng)如何計(jì)算。

? (這里我們換了一個(gè)字母，把 p 換成了 q，以便后面分析時(shí)，狀態(tài)都是從 p-->q 進(jìn)行轉(zhuǎn)移的）。根據(jù)前面的公式

至此，我們得到了一個(gè)遞推公式：

這個(gè)遞推公式可以這樣想：t+1 時(shí)刻狀態(tài)為 q, 且知道 t+1 時(shí)刻之前所有的接收數(shù)據(jù)，那么，從 t 時(shí)刻有很多個(gè)狀態(tài)能走到 t+1 時(shí)刻的 q 狀態(tài)，則這些能走到的路徑的概率都加在一起，就是 t+1 時(shí)刻我們關(guān)心的 概率，用下圖可以形象地表達(dá)出來(lái)：

舉個(gè)例子，例如 t=6 時(shí)刻，令 t+1=7時(shí)刻的狀態(tài) q=3，根據(jù)狀態(tài)柵格圖，有狀態(tài) 2 和狀態(tài) 3 會(huì)轉(zhuǎn)移到狀態(tài) 3

則:

然后公式 (4) 中的?? 繼續(xù)用遞推公式計(jì)算：

和

實(shí)際上，在計(jì)算時(shí)，我們知道是從狀態(tài) 0 開(kāi)始的，所以， ，其他狀態(tài)的概率為 0，所以：

在時(shí)刻 1：

同理，在時(shí)刻 2，用時(shí)刻 1 的結(jié)果來(lái)計(jì)算：