原创力文档- 1、本文档共81页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
1
5.1
设有一离散无记忆信源如下：
试求其哈夫曼编码，并求其编码效率。
U11/2—
U11/2—
U21/4—
U31/8—
0
U41/16-
U51/161
1/2—
1/4—
1/80
1/8
1/2
1/40
1/41
1/2
1/2
10
110
1110
1111
0
5.2
设有一离散无记忆信源如下：
试求：
1)信源符号熵H(U)
2)求相应二元哈夫曼编码及其编码效率
3)求相应三元哈夫曼编码及其编码效率
4)若要求Pe=10-3,采用定长二元码要求达到(2)中哈夫曼编码效率时，估计要
多少信源符号一起编才能实现。
(1)
2
H(u)=-(0.2log?0.2+0.19log?0.19+0.18log?0.18+0.17log?0.17
+0.15log?0.15+0.1log?0.1+0.01log?0.01)
=2.61bit
消息
U10.20
U20.19
U30.18
U40.17
U50.15
U60.100
1U70.01
1
0.20
0.19
0.18
0.17
0.15
0.11
D.26
0.20
0.19
▲0.18
▲0.171
0.35
0.26
0.200
0.191
40.610.39
40.61
0.390.35
0.39
0.261
编码C
U1
U2
U3
U4
U5
U6
U7
平均码长
1.0
10
11
000
001
010
0110
0111
K=0.20×2+0.19×2+0.18×3+0.17×3+0.15×3+0.10×4+0.01×4=2.72bit
编码效率
(3)
消息U
U1
U2
U3
U4
U5
U6
U7
概率Pi
0.26-
0.20-
0.19
0.1g
-0.17
0
1
2
0.20
0.19--
0.18_
0.17.
0.15
0.1
0.01
0
1
2
0.54
0.26
2
0
2
1.0
编码
2
00
01
02
10
11
12
平均码长
K=1×0.2+2×0.19+2×0.18+2×0.17+2×0.15+2×0.1+2×0.01=1.8
编码效率
3
(4)
a2=E[1·(μ)2]-[H(u)]2
=7.053-6.812
=0.241bit2
按编码效率96%,即
,2.61=2.61×0.96+0.96c,有ε≈0.109
按差错概率10-3,有
约需2.03×10?个信源符号一起编码。
5.3
设有一离散无记忆信源：,试对下列三种情况将信源输出进
行二进制哈夫曼编码，并求每个信源符号平均码长和编码效率。
(1)对每个信源符号进行编码；
(2)对每两个信源(二维扩展)符号进行编码；
(3)对每三个信源(三维扩展)符号进行编码；
解：
(1)
每个信源符号进行编码；
U?P?=.0.90
U?P?=0.11
平均码长：K?=0.9×1+0.1×1=1
4
信源消息熵：
编码效率：
(2)
对每两个信源(二维扩展)符号进行编码；
U?U?0.81—0.810.81010
U?U:
U?U:0.090.100.19111
U?U?0.090.09100
U?U0.01101
平均码长：K?=1/2(0.81×1+0.09×2+0.09×3+0.01×3)=0.645
编码效率：
(3)
对每三个信源(三维扩展)符号进行编码；
U?U?U?0.729—0.729—0.7290.7290.7290.7290.72900
U?U?U?0.081_0.0810.0810.08l0.N90.1620.271100
U
U?U?U?0.080.0810.0s10.08r0.0810.109101
U?U
文档评论（0）