信息論與編碼課后習(xí)題答案

1、《信息論與編碼》課后習(xí)題答案《信息論與編碼》課后習(xí)題答案第二章2.1一個(gè)馬爾可夫信源有3個(gè)符號(hào)，轉(zhuǎn)移概率為：，??123uuu??11|12puu?，，，，??21|12puu???31|0puu???12|13puu???22|0puu???32|23puu?，，，，畫出狀態(tài)圖并求出各符號(hào)穩(wěn)態(tài)概??13|13puu???23|23puu???33|0puu?率。解：狀態(tài)圖如下狀態(tài)轉(zhuǎn)移矩陣為：121201302313230p??????

2、?????設(shè)狀態(tài)u1，u2，u3穩(wěn)定后的概率分別為W1，W2、W3由得計(jì)算可得1231WPWWWW???????1231132231231112331223231WWWWWWWWWWWW????????????????????1231025925625WWW????????????2.2由符號(hào)集0，1組成的二階馬爾可夫鏈，其轉(zhuǎn)移概率為：=0.8，(0|00)p(0|11)p=0.2，=0.2，=0.8，=0.5，=0.5，=0.5，(1

3、|00)p(1|11)p(0|01)p(0|10)p(1|01)p=0.5。畫出狀態(tài)圖，并計(jì)算各狀態(tài)的穩(wěn)態(tài)概率。(1|10)p解：(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.5pp??u1u2u3121213232313(3)兩個(gè)點(diǎn)數(shù)的排列如下：1112

4、13141516212223242526313233343536414243444546515253545556616263646566共有21種組合：其中11，22，33，44，55，66的概率是3616161??其他15個(gè)組合的概率是18161612???symbolbitxpxpXHiii337.4181log18115361log3616)(log)()(???????????????(4)參考上面的兩個(gè)點(diǎn)數(shù)的排列，可以得出兩個(gè)

5、點(diǎn)數(shù)求和的概率分布如下：symbolbitxpxpXHXPXiii274.361log61365log365291log912121log1212181log1812361log3612)(log)()(36112181111211091936586173656915121418133612)(???????????????????????????????????????(5)bitxpxIxpiii710.13611log)(log)