以信源输出符号序列内各符号间条件概率来反映记忆特性 的一类信源。 某时刻输出符号仅与此刻信源所处的状态有关； 某时刻所处状态由当前输出符号和前一时刻信源状态 唯一确定。 1 2 1、定义 在实际问题中，试图限制记忆长度，就是说任何时刻信源发 出符号的概率只与前面已经发出的m个符号有关，而与更前 面发出的符号无关，即马尔可夫信源。 2.2.3 2.2.3 马尔可夫信源 马尔可夫信源称信源的随机状态序列服从马尔可夫链2、状态转移图 在状态转移图上， 每个圆圈代表一种状态， 状态之间的有向线段表某一状态向另一状态的转移。 有向线一侧的符号和数字分别代表发出的符号和条件概率。 条件概率： p(0/00)=p(1/11)=0.8 p(1/00)=p(0/11)=0.2 p(0/01)=p(0/10)=p(1/01)=p(1/10)=0.5 状态转移概率： p(e 1 /e 1 )= p(e 4 /e 4 )= 0.8 p(e 2 /e 1 )= p(e 3 /e 4 )= 0.2 p(e 3 /e 2 )= p(e 2 /e 3 )=p(e 4 /e 2 )= p(e 1 /e 3 )= 0.5
