【通俗易懂的通信】馬爾可夫過程Ⅰ:馬爾可夫鏈、齊次馬爾可夫鏈、CK方程

0.前言 馬爾可夫鏈在香農通信中被用作描述離散信源的工具,所以完全理解馬爾可夫鏈是理解香農信息論的前提   1.馬爾可夫鏈的定義 註解: 定義式中並未說明狀態空間的容量,n是序列的長度。 A式的意思是,相鄰兩時刻n+1與n的條件概率只與這兩步的概率有關,與先前的概率無關,這叫做無後效性。無後效性我們可以理解爲,先前時刻的狀態對當前的狀態無後效。 我們把狀態和步數(/序列標號)用一個座標,(n,i)
相關文章
相關標籤/搜索