马尔科夫链

最重要性质：

未来状态  只依赖于当前状态  ，而不受  这些过去状态的影响

(the future depends on the past only through the present)

转移概率满足

乘法规则特性：

马尔科夫过程在信源编码中的应用：

 信源分为有记忆信源和无记忆信源：

①有记忆信源是通过在一串符号序列中，通过描述符号之间的联合概率来来描述这种符号与符号之间的关联的；

②马尔科夫信源是通过状态转移概率来发出每一个符号的。而转移概率的大小取决于它与前面符号的关联性，更适合说是转移概率取决于状态与符号的关联性？

待看完：第七章 Channel Capacity 信道编码定理 - 知乎 (zhihu.com)