网站大量收购独家精品文档,联系QQ:2885784924

第五章信源编码——信息论与编码.ppt

  1. 1、本文档共109页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第五章信源编码——信息论与编码资料

* * 近年来,由于DCT的信息集中能力和计算复杂性综合得比较好,而得到了较多的应用,DCT已被设计在单个集成块上。另外,近年来得到广泛研究和应用的一些编码方法(例如子带编码、小波变换编码、分形编码等)也直接或间接地与变换编码相关,在实际应用中,需要根据信源特性来选择变换方法以达到解除相关性、压缩码率的目的。另外还可以根据一些参数来比较各种变换方法间的性能优劣,如反映编码效率的编码增益、反映编码质量的块效应系数等。当信源的统计特性很难确知时,可用各种变换分别对信源进行变换编码,然后用实验或计算机仿真来计算这些参数,从而选择合适的编码。 * * 例:设有信源 (1)求 信源熵H(X); (2)编二进制霍夫曼码; (3)计算其平均码长及编码效率 Huffman编码 输入 S1 S2 S3 S4 S5 S6 输入概率 0.4 0.3 0.1 0.1 0.06 0.04 * * Huffman编码 输入 S1 S2 S3 S4 S5 S6 输入概率 0.4 0.3 0.1 0.1 0.06 0.04 第一步 0.4 0.3 0.1 0.1 0.1 * * Huffman编码 输入 S1 S2 S3 S4 S5 S6 输入概率 0.4 0.3 0.1 0.1 0.06 0.04 第一步 0.4 0.3 0.1 0.1 0.1 第二步 0.4 0.3 0.2 0.1 * * Huffman编码 输入 S1 S2 S3 S4 S5 S6 输入概率 0.4 0.3 0.1 0.1 0.06 0.04 第一步 0.4 0.3 0.1 0.1 0.1 第二步 0.4 0.3 0.2 0.1 第三步 0.4 0.3 0.3 * * Huffman编码 输入 S1 S2 S3 S4 S5 S6 输入概率 0.4 0.3 0.1 0.1 0.06 0.04 第一步 0.4 0.3 0.1 0.1 0.1 第二步 0.4 0.3 0.2 0.1 第三步 0.4 0.3 0.3 第四步 0.6 0.4 * * Huffman编码 输入 S1 S2 S3 S4 S5 S6 输入概率 0.4 0.3 0.1 0.1 0.06 0.04 第一步 0.4 0.3 0.1 0.1 0.1 第二步 0.4 0.3 0.2 0.1 第三步 0.4 0.3 0.3 第四步 0.6 0.4 0 1 0 1 0 1 0 1 0 1 * * Huffman编码 输入 S1 S2 S3 S4 S5 S6 输入概率 0.4 0.3 0.1 0.1 0.06 0.04 第一步 0.4 0.3 0.1 0.1 0.1 第二步 0.4 0.3 0.2 0.1 第三步 0.4 0.3 0.3 第四步 0.6 0.4 0 1 0 1 0 1 0 1 0 1 S1=1 * * Huffman编码 输入 S1 S2 S3 S4 S5 S6 输入概率 0.4 0.3 0.1 0.1 0.06 0.04 第一步 0.4 0.3 0.1 0.1 0.1 第二步 0.4 0.3 0.2 0.1 第三步 0.4 0.3 0.3 第四步 0.6 0.4 0 1 0 1 0 1 0 1 0 1 S2=00 * * Huffman编码 输入 S1 S2 S3 S4 S5 S6 输入概率 0.4 0.3 0.1 0.1 0.06 0.04 第一步 0.4 0.3 0.1 0.1 0.1 第二步 0.4 0.3 0.2 0.1 第三步 0.4 0.3 0.3 第四步 0.6 0.4 0 1 0 1 0 1 0 1 0 1 S3=011 * * Huffman编码 输入 S1 S2 S3 S4 S5 S6 输入概率 0.4 0.3 0.1 0.1 0.06 0.04 第一步 0.4 0.3 0.1 0.1 0.1 第二步 0.4 0.3 0.2 0.1 第三步 0.4 0.3 0.3 第四步 0.6 0.4 0 1 0 1 0 1 0 1 0 1 S4=0100 * * Huffman编码 输入 S1 S2 S3 S4 S5 S6 输入概率 0.4 0.3 0.1 0.1 0.06 0.04 第一步 0.4 0.3 0.1 0.1 0.1 第二步 0.4 0.3 0.2 0.1 第三步 0.4 0.3 0.3 第四步 0.6 0.4 0 1 0 1 0 1 0 1 0 1 S5=01010 * * Huffman编码 输入 S1 S2 S3 S4 S5 S6 输入概率 0.4 0.3 0.1 0.1 0.06 0.04 第一步 0.4 0.3 0.1 0.1 0.1 第二步 0.4 0.3 0.2 0.1 第三步 0.4 0.3 0.3 第四步 0.6 0.

文档评论(0)

wyjy + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档