- 1、本文档共10页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
【精选】彭代渊王玲-信息论与编码理论-第四章习题解答
信息论与编码理论
第4 章 无失真信源编码
4-1 有一信源,它有六个可能的输出,其概率分布如下表所示,表中给出了对应的码A 、B 、C、
D 、E 和F
(1)求这些码中哪些是唯一可译码;
(2 )求哪些码是及时码;
(3 )对所有唯一可译码求出其平均码长 。
l
消息 概率 A B C D E F
S1 1/2 000 0 0 0 0 0
S2 1/4 001 01 10 10 10 100
S3 1/16 010 011 110 110 1100 101
S4 1/16 011 0111 1110 1110 1101 110
S5 1/16 100 01111 11110 1011 1110 111
S6 1/16 101 011111 111110 1101 1111 011
6
X s1 s2 s6
4-2 设信源 p (s ) 1 。对此次能源进行 m 元唯一
i
P(X ) p (s ) p (s ) p (s ) i 1
1 2 6
可译编码,其对应的码长为 (l ,l ,…,l )=(1,1,2,3,2,3),求m 值的最好下限。(提示:用kraft 不等式)
1 2 6
s1 s2 s3 s4 s5 s6 s7 s8
4-3 设信源为 X 1 1 1 1 1 1 1 1 ,编成这样的码:(000,001,
p (X )
2 4 8 16 32 64 128 128
010,011,100,101,110,111)。求
(1)信源的符号熵;
(2 )这种码的编码效率;
(3 )相应的仙农码和费诺码。
1 1 1 2 2
( , , , , )
4-4 求概率
文档评论(0)