毕业论文代写,职称论文发表
当前位置: > 收费论文 > 电子技术论文 > 计算机软件、应用论文 > >>查看论文

实现哈夫曼编码

分享到: 本站编辑:admin 日期: 2010-08-26 21:03 点击:

【中文摘要】:

[论文]

字数: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
 

【简要目录】:快速索取本篇简要目录>>> 【我要投稿】

【全文提供】:快速索取本篇论文全文>>> 【论文辅导】

本文出自:http://www.starlunwen.net/jsjrjyylw/70069.html

本文TAGS: 编码 实现 信源 信息 本文 应用 离散 方法 给出 最佳

上一篇windows下的安全策略 下一篇计算机曲面图形软件设计与实现