信息論與編碼第五章答案

信息論與編碼第五章答案信息論與編碼第五章答案信息論與編碼第五章答案資料僅供參考文件編號(hào)：2022年4月信息論與編碼第五章答案版本號(hào)：A修改號(hào)：1頁次：1.0審核：批準(zhǔn):發(fā)布日期：

設(shè)信源(1)

求信源熵H(X)；(2)

編二進(jìn)制香農(nóng)碼；(3)

計(jì)算平均碼長(zhǎng)和編碼效率.解：(1)(2)aip(ai)pa(aj)ki碼字a103000a23001a33011a43100a53101a641110a771111110(3)

對(duì)習(xí)題的信源編二進(jìn)制費(fèi)諾碼，計(jì)算編碼效率.解：aip(ai)編碼碼字kia100002a2100103a310113a410102a5101103a61011104a7111114

對(duì)信源編二進(jìn)制和三進(jìn)制哈夫曼碼，計(jì)算各自的平均碼長(zhǎng)和編碼效率.解：二進(jìn)制哈夫曼碼：xip(xi)編碼碼字kis6

1s5

0s4

1s3

0s2

1x10

102x21

112x30

0003x41

0013x50

0103s11

x60

01104x7101114

三進(jìn)制哈夫曼碼：xip(xi)編碼碼字kis3

1s2

0s1

1x1

221x2

0

002x3

1

012x4

2

022x50

102x61

112x72

122

設(shè)信源(1)

求信源熵H(X)；(2)

編二進(jìn)制香農(nóng)碼和二進(jìn)制費(fèi)諾碼；(3)

計(jì)算二進(jìn)制香農(nóng)碼和二進(jìn)制費(fèi)諾碼的平均碼長(zhǎng)和編碼效率；(4)

編三進(jìn)制費(fèi)諾碼；(5)

計(jì)算三進(jìn)制費(fèi)諾碼的平均碼長(zhǎng)和編碼效率；解：(1)(2)二進(jìn)制香農(nóng)碼：xip(xi)pa(xi)ki碼字x1010x2210x33110x441110x5511110x66111110x771111110x871111111

二進(jìn)制費(fèi)諾碼：xip(xi)編碼碼字kix10

01x210

102x310

1103x410

11104x510

111105x610

1111106x71011111107x8111111117(3)香農(nóng)編碼效率：費(fèi)諾編碼效率：(4)xip(xi)編碼碼字kix10

01x21

11x320

202x41212x5202203x612213x72022204x8122214(5)

設(shè)無記憶二進(jìn)制信源先把信源序列編成數(shù)字0，1，2，……，8，再替換成二進(jìn)制變長(zhǎng)碼字，如下表所示.(1)

驗(yàn)證碼字的可分離性；(2)

求對(duì)應(yīng)于一個(gè)數(shù)字的信源序列的平均長(zhǎng)度；(3)

求對(duì)應(yīng)于一個(gè)碼字的信源序列的平均長(zhǎng)度；(4)

計(jì)算，并計(jì)算編碼效率；(5)

若用4位信源符號(hào)合起來編成二進(jìn)制哈夫曼碼，求它的平均碼長(zhǎng)，并計(jì)算編碼效率.序列數(shù)字二元碼字10100001110010013101000013101100001411000000015110100000016111000000001711110000000080

有二元平穩(wěn)馬氏鏈，已知p(0/0)=，p(1/1)=，求它的符號(hào)熵.用三個(gè)符號(hào)合成一個(gè)來編寫二進(jìn)制哈夫曼碼，求新符號(hào)的平均碼字長(zhǎng)度和編碼效率.

對(duì)題的信源進(jìn)行游程編碼.若“0”游程長(zhǎng)度的截至值為16，“1”游程長(zhǎng)度的截至值為8，求編碼效率.

選擇幀長(zhǎng)N

=64(1)

對(duì)00000000000000000000000000000000000000遍L(zhǎng)-D碼；(2)

對(duì)000000000010遍L(zhǎng)-D碼再譯碼；(3)

對(duì)00000000000000