马尔可夫信源

马尔可夫信源是一种具有有限长度记忆特性的非平稳离散信源。其输出消息是以随机序列的形式出现，且这些序列的概率分布可能随着时间的变化而发生变化。

特征

马尔可夫信源的特点在于其输出符号仅与其当时所处状态相关，而不受先前状态或输出的影响。同时，信源的状态也仅取决于当前输出符号及其上一时刻的状态。这种特性使得马尔可夫信源成为一类特殊的离散信源。

马尔可夫信源的阶数表示了它对过去符号的记忆深度。当信源仅与最近m+1个符号有关时，即构成了一条有限平稳的马尔可夫链，此时称该信源为m阶马尔可夫信源。