【精选】彭代渊王玲-信息论与编码理论-第四章习题解答.pdf

下载文档 降价啦

36
0
约2.74万字
约 10页
2017-12-10 发布于贵州
举报
版权申诉
保障服务

【精选】彭代渊王玲-信息论与编码理论-第四章习题解答.pdf

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 求概率