精选《信息论与编码(第二版)》曹雪虹答案第二章2
1一个马尔可夫信源有3个符号1,23,uuu,转移概率为:11|1/2puu,21|1/2puu,31|0puu,12|1/3puu,22|0puu,32|2/3puu,13|1/3puu,23|2/3puu,33|0puu,画出状态图并求出各符号稳态概率
解:状态图如下状态转移矩阵为:1/21/201/302/31/32/30p设状态u1,u2,u3稳定后的概率分别为W1,W2、W3由1231WPWWWW得1231132231231112331223231WWWWWWWWWWWW计算可得1231025925625WWW2
2由符号集{0,1}组成的二阶马尔可夫链,其转移概率为:(0|00)p=0
8,(0|11)p=0
2,(1|00)p=0
2,(1|11)p=0
8,(0|01)p=0
5,(0|10)p=0
5,(1|01)p=0
5,(1|10)p=0
画出状态图,并计算各状态的稳态概率
解:(0|00)(00|00)0
8pp(0|01)(10|01)0
5pp(0|11)(10|11)0
2pp(0|10)(00|10)0
5pp(1|00)(01|00)0
2pp(1|01)(11|01)0
5ppu1u2u31/21/21/32/32/31/3精选(1|11)(11|11)0
8pp(1|10)(01|10)0
5pp于是可以列出转移概率矩阵:0
200000
500000
8p状态图为:000110110
8设各状态00,01,10,11的稳态分布概率为W1,W2,W3,W4有411iiWPWW得13113224324412340
81WWWWWWWWWWWWWWWW计算得到1234514