5.1 设信源
(1) 求信源熵H(X);
(2) 编二进制香农码;
(3) 计算平均码长和编码效率。
解:
(1)
(2)
xi
p(xi)
pa(xi)
ki
码字
x1
0.2
0
3
000
x2
0.19
0.2
3
001
x3
0.18
0.39
3
011
x4
0.17
0.57
3
100
x5
0.15
0.74
3
101
x6
0.1
0.89
4
1110
x7
0.01
0.99
7
1111110
(3)
5.2 对信源编二进制费诺码,计算编码效率。
解:
xi
p(xi)
编码
码字
ki
x1
0.2
0
0
00
2
x2
0.19
1
0
010
3
x3
0.18
1
011
3
x4
0.17
1
0
10
2
x5
0.15
1
0
110
3
x6
0.1
1
0
1110
4
x7
0.01
1
1111
4
5.3 对信源编二进制和三进制哈夫曼码,计算各自的平均码长和编码效率。
解:
二进制哈夫曼码:
xi
p(xi)
编码
码字
ki
s6
1
s5
0.61
0
s4
0.39
1
s3
0.35
0
s2
0.26
1
x1
0.2
0
10
2
x2
0.19
1
11
2
x3
0.18
0
000
3
x4
0.17
1
001
3
x5
0.15
0
010
3
s1
0.11
1
x6
0.1
0
0110
4
x7
0.01
1
0111
4
三进制哈夫曼码:
xi
p(xi)
编码
码字
ki
s3
1
s2
0.54
0
s1
0.26
1
x1
0.2
2
2
1
x2
0.19
0
00
2
x3
0.18
1
01
2
x4
0.17
2
02
2
x5
0.15
0
10
2
x6
0.1
1
11
2
x7
0.01
2
12
2
5.4 设信源
(1) 求信源熵H(X);
(2) 编二进制香农码和二进制费诺码;
(3) 计算二进制香农码和二进制费诺码的平均码长和编码效率;
(4) 编三进制费诺码;
(5) 计算三进制费诺码的平均码长和编码效率;
解:
(1)
(2)
二进制香农码:
xi
p(xi)
pa(xi)
ki
码字
x1
0.5
0
1
0
x2
0.25
0.5
2
10
x3
0.125
0.75
3
110
x4
0.0625
0.875
4
1110
x5
0.03125
0.9375
5
11110
x6
0.015625
0.96875
6
111110
x7
0.0078125
0.984375
7
1111110
x8
0.0078125
0.9921875
7
1111111
二进制费诺码:
xi
p(xi)
编码
码字
ki
x1
0.5
0
0
1
x2
0.25
1
0
10
2
x3
0.125
1
0
110
3
x4
0.0625
1
0
1110
4
x5
0.03125
1
0
11110
x6
0.015625
1
0
111110
6
x7
0.0078125
1
0
1111110
7
x8
0.0078125
1
1111111
7
(3)
香农编码效率:
费诺编码效率:
(4)
xi
p(xi)
编码
码字
ki
x1
0.5
0
0
1
x2
0.25
1
1
1
x3
0.125
2
0
20
2
x4
0.0625
1
21
2
x5
0.03125
2
0
220
3
x6
0.015625
1
221
3
x7
0.0078125
2
0
2220
4
x8
0.0078125
1
2221
4
(5)
5.5 设无记忆二进制信源
先把信源序列编成数字0,1,2,……,8,再替换成二进制变长码字,如下表所示。
(1) 验证码字的可分离性;
(2) 求对应于一个数字的信源序列的平均长度;
(3) 求对应于一个码字的信源序列的平均长度
;
(4) 计算,并计算编码效率;
(5) 若用4位信源符号合起来编成二进制哈夫曼码,求它的平均码长
,并计算编码效率。
序列
数字
二元码字
1
0
1000
01
1
1001
001
3
1010
0001
3
1011
00001
4
1100
000001
5
1101
0000001
6
1110
00000001
7
1111
00000000
8
0
5.6 有二元平稳马氏链,已知p(0/0) = 0.8,p(1/1) = 0.7,求它的符号熵。用三个符号合成一个来编写二进制哈夫曼码,求新符号的平均码字长度和编码效率。
5.7 对题5.6的信源进行游程编码。若“0”游程长度的截至值为16,“1”游程长度的截至值为8,求编码效率。
5.8 选择帧长N = 64
(1) 对0010000000000000000000000000000001000000000000000000000000000000遍L-D码;
(2) 对1000010000101100000000010010000101001000000001110000010000000010遍L-D码再译码;
(3) 对0000000000000000000000000000000000000000000000000000000000000000遍L-D码;
(4) 对10100011010111000110001110100110000111101100101000110101011010010遍L-D码;
(5) 对上述结果进行讨论。
_1133787732.unknown
_1133787940.unknown
_1133788602.unknown
_1131877171.unknown
_1132307039.unknown
_1132307055.unknown
_1131876807.unknown
本文档为【信息论与编码(陈运)习题答案第五章 信源编码-习题答案】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑,
图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。