信息论第3章习题课.pptVIP

下载本文档

12
0
约小于1千字
约 11页
2017-10-07 发布于广东
举报
版权申诉

信息论第3章习题课.ppt

1、本文档共11页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
8、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

信息论第3章习题课,信息论第七章答案,信息论与编码第七章,数学分析习题课讲义,习题课,习题课教案,集合习题课,电场强度习题课,库仑定律习题课,习题课怎么上

西安电子科技大学 * * 习题课 3.1 试证明长度不超过N的D元不等长码至多有D(DN－1)/(D－1)个码字。 [3.1的解答] 长度等于k的D元码字至多有Dk个，其中k=1~N。因此长度不超过N的D元码字至多有 * * 3.2 以上是一个离散无记忆信源。若对其输出的长为100的事件序列中含有两个和更少个al的序列提供不同的码字。 (a) 在等长编码下，求二元码的最短码长N。 (b) 求错误概率(误组率)。 [3.2的解答] (a) 长为L=100的事件序列中含有两个和更少个al的序列，其个数为 * * 习题课 (b) 含有两个和更少个al的序列拥有不同的码字，它们的译码不会出现错误。因此错误概率(误组率)不会超过“含有三个以上al的序列”出现的概率。而“含有三个以上al的序列”出现的概率等于 * * 习题课 [3.2的注解] 事实上，在对“含有两个或更少个al的长为100的序列”提供不同的码字之后,还有210-596=428个富余的码字。这些富余的码字如果提供给其中428 个“含有恰好三个al的长为100的序列”，作为它们各自的不同码字。则错误概率不会超过 * * 3.9 设离散无记忆信源如上。试求其二元和三元Huffman码。 [3.9的解答] 二元Huffman码为： * * 习题课三元Huffman码为： * * 第一种三元异字头码（用Huffman编码法）平均码长为2 ，方差为0。 * * 第二种三元异字头码（用Huffman编码法）平均码长为1×0.2+2×0.6+3×0.2=2，方差为(1-2)2×0.2+(2-2)2×0.6+(3-2)2×0.2=0.4。 * * 3.13 设DMS为如上的概率分布。各ai相应编成码字0，10，110和111。试证明对足够长的信源输出序列，相应的码序列中0和1出现的概率相等。 [3.13的证明] 设有一个足够长的信源输出序列，因而相应的码序列也足够长。在码序列中随机地取一个符号X，以下只需要证明P(X=0)=1/2。记 Aj=“X是aj的码字中的符号”，j=1~4。根据全概率公式， * * 习题课 * * 习题课西安电子科技大学