馬爾可夫信源

馬爾可夫信源是一類有限長度記憶的非平穩離散信源，信源輸出的訊息是非平穩的隨機序列，它們的各維機率分布可能會隨時間的平移而改變。

馬爾可夫信源如果信源輸出的符號和信源所處的狀態滿足下列2個條件： 1. 某時刻信源輸出的符號只與此時刻信源所處的狀態有關，而與以前的狀態和輸出的符號無關； 2. 信源某時刻所處的狀態只由當前輸出的符號和前一時刻信源的狀態唯一決定。 那么此信源稱為馬爾可夫信源。

馬爾可夫信源的階數：正如我們所知，馬爾可夫信源只與之前有限個符號有關，這寫些符號組成的狀態就構成了一個有限平穩的馬爾可夫鏈,假設這有限個符號的數量為m+1，則滿足這類條件的馬爾可夫信源稱為m階馬爾可夫信源。