• 马鞍山联通数据固订网背NGN演入的规划设计 不要轻易放弃。学习成长的路上,我们长路漫漫,只因学无止境。


     相关计算机软件、应用论文 基于J2EE新闻发布与系统管理子系统设计 问题跟踪系统 基于IP的网络存储系统的研究与实现 基于WEB的火车售票系统的设计与实现 英语在线学习考试系统 职工信息管理系统 计算机曲面图形软件设计与实现 人事管理系统 药品管理系统 基于组件的民航机场建设费自助售票体系 基于Internet的自助建站体系 安全电子门票体系的研讨与实现 基于XML的电子缴税体系的设计与实现 基于碱基匹配的DNA盘算体系及其编码研 高校毕业生在线招应聘体系的设计与实现 电信本地网盘算机综合业务支持体系的研 [论文] 字数:16963 页数: 39 [程序]      发表论文 开发语言:VC++6.0 程序文件:1个 [摘要] 佳信源编码方法在信源编码中的应用非常广泛,而其中尤其以哈夫曼编码应用最为广泛。除了应用于传统的莫尔斯电码、二进制编码等领域外,哈夫曼编码还大量的被应用在数据压缩、图像处理、音视频编解码、广播电视、网络通信、工程机械、科学计算、信号处理、组合优化等诸多领域。 本文首先给出了信息论和信源编码方面的基础知识,以帮助读者理解全文的知识脉络。并通过和另外两种最佳编码方法——香农编码方法和费诺编码方法在原理上的对比研究给出了哈夫曼编码的优点。然后重点讨论了哈夫曼编码在信源编码中的应用,并给出了一个用C语言实现的完整示例程序。同时本文通过对比研究,在参考其他人对哈夫曼编码方案进行的改进思路的基础上,提出了针对不同应用场合的算法改进和优化建议。 限于本文篇幅以及对读者数学要求较高的原因,本文未对文中提到的大多数定理给出详细的证明过程。读者如果需要了解更多的信息,可以参阅本文中列出的参考文献。   [关键词] 信息量 通信熵 信源编码 最佳编码 哈夫曼编码 [目录] 第一章 绪论 5 1.1 本课题研究的内容 5 1.2 本课题研究的意义 5 1.3 本文的主要工作和安排 5 第二章 信息论概述 6 2.1 信息的定义、性质与分类 6 2.2 信息论历史回顾 8 2.3 自信息量和条件自信息量 9 2.4 互信息量和条件互信息量 10 2.5 通信熵 12 2.6 小结 14 第三章 信源编码 15 3.1 信源的定义 15 3.2 信源的分类 15 3.3 离散信源的熵 16 3.4 离散信源的冗余度 17 3.5 离散信源编码 18 3.5.1 离散信源编码的目的和模型 18 3.5.2 离散信源编码的编码效率 20 3.5.3 最佳编码 20 3.5.4 信源编码定理 22 3.5.5 香农第一编码定理 22 3.5.6 最佳编码方法 23 3.6 小结 25 第四章 哈夫曼编码的实现 26 4.1 算法简介 26 4.1.1 哈夫曼树(最优二叉树) 26 4.1.2 哈夫曼编码 28 4.2 应用领域 29 4.3 在信源编码中的实现 29 4.4 实验结果分析 32 4.5 算法复杂度分析 33 4.6 改进思路 34 4.7 小结 35 第五章 总结 36 5.1 结论 36 5.2 优点和不足 36 参考文献 37 致谢 39  

    上一篇:许志安苏永康出席安康仁爱展送暖行动

    下一篇:没有了