信息论与编码第五章答案

信息论与编码第五章答案信息论与编码第五章答案信息论与编码第五章答案资料仅供参考文件编号：2022年4月信息论与编码第五章答案版本号：A修改号：1页次：1.0审核：批准:发布日期：

设信源(1)

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

编二进制香农码；(3)

计算平均码长和编码效率.解：(1)(2)aip(ai)pa(aj)ki码字a103000a23001a33011a43100a53101a641110a771111110(3)

对习题的信源编二进制费诺码，计算编码效率.解：aip(ai)编码码字kia100002a2100103a310113a410102a5101103a61011104a7111114

对信源编二进制和三进制哈夫曼码，计算各自的平均码长和编码效率.解：二进制哈夫曼码：xip(xi)编码码字kis6

1s5

0s4

1s3

0s2

1x10

102x21

112x30

0003x41

0013x50

0103s11

x60

01104x7101114

三进制哈夫曼码：xip(xi)编码码字kis3

1s2

0s1

1x1

221x2

0

002x3

1

012x4

2

022x50

102x61

112x72

122

设信源(1)

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

编二进制香农码和二进制费诺码；(3)

计算二进制香农码和二进制费诺码的平均码长和编码效率；(4)

编三进制费诺码；(5)

计算三进制费诺码的平均码长和编码效率；解：(1)(2)二进制香农码：xip(xi)pa(xi)ki码字x1010x2210x33110x441110x5511110x66111110x771111110x871111111

二进制费诺码：xip(xi)编码码字kix10

01x210

102x310

1103x410

11104x510

111105x610

1111106x71011111107x8111111117(3)香农编码效率：费诺编码效率：(4)xip(xi)编码码字kix10

01x21

11x320

202x41212x5202203x612213x72022204x8122214(5)

设无记忆二进制信源先把信源序列编成数字0，1，2，……，8，再替换成二进制变长码字，如下表所示.(1)

验证码字的可分离性；(2)

求对应于一个数字的信源序列的平均长度；(3)

求对应于一个码字的信源序列的平均长度；(4)

计算，并计算编码效率；(5)

若用4位信源符号合起来编成二进制哈夫曼码，求它的平均码长，并计算编码效率.序列数字二元码字10100001110010013101000013101100001411000000015110100000016111000000001711110000000080

有二元平稳马氏链，已知p(0/0)=，p(1/1)=，求它的符号熵.用三个符号合成一个来编写二进制哈夫曼码，求新符号的平均码字长度和编码效率.

对题的信源进行游程编码.若“0”游程长度的截至值为16，“1”游程长度的截至值为8，求编码效率.

选择帧长N

=64(1)

对00000000000000000000000000000000000000遍L-D码；(2)

对000000000010遍L-D码再译码；(3)

对00000000000000