哈弗曼编码论文.doc

08 级课程（设计）论文 题 目 专业班级 信息与计算科学()班 学 号 学生姓名 指导教师 指导教师职称 学院名称 理学院 完成日期： 20年 月日 目 录 I 摘 要 II Abstract III 前 言 IV 第1章 课题背景 1 1．1背景 1 1．2 意义 1 1. 3 问题分析 1 1．4 文献综述 1 第2章 设计简介及设计方案论述 3 2. 1霍夫曼编码介绍 3 2．2 设计简介 3 2．3设计方案 4 第3章 程序的测试分析及改进 17 3．1 测试结果 17 3．2程序的优缺点及改进方案 20 第4章 总 结 21 致 谢 22 参考文献 23 附 录 24 摘 要 在现代社会，通信的发展，使得现代社会更加丰富多彩，我们可以随时随地在任何地方了解到世界各地的信息，而这又必须依赖信息的传递。在信息化高度发达的当今社会，我们必须对信息的传递有着较高的要求，我们希望信息在传递的过程中，能够保持节省性和保密性和无损性，而著名的霍夫曼编码就能够达到这样的要求。因此研究霍夫曼编码对信息的压缩和解压就时相当有必要的，我们用C++对霍夫曼编码给出简单的算法以实现对文件的压缩和解压。 关键词：Abstract In the modern society, communication development makes the modern society more rich and colorful, we can at any time anywhere in any place to all over the world know the information, which must be dependent on the information transfer. In the information highly developed in todays society, we must have the information transfer has a higher request, we hope that in the process of information transmission, can maintain save sex and confidentiality and nondestructive sex, and famous Huffman coding can achieve such requirement. So the Huffman coding information to compression and decompression is quite necessary when, we use c + + to Huffman coding give simple algorithm for document to realize the compression and decompression. Keywords: Huffman coding, compression, decompression, C + + 前 言 按照编码理论中霍夫曼编码实现的具体方法，采用面向对象C++，按照要给出了霍夫曼编码的需求背景意义以及本论文在设计过程的设计思路进行了较为具体的分析，全文共分四章。 第一章介绍了霍夫曼编码理论在通信领域的背景和意义。给出了一些参考文献。 第二章是对设计的思路以及压缩与解压进行了详细的说明，着重介绍了压缩与解压的具体实现方法。 第三章是程序的测试及运行结果，给出了具体的运行示例，并且通过截图的方式直观地表现在论文中 论文最后是致谢，总结及参考文献。附录部分是程序的源代码。 许四平2011-01-10于理学院第1章 课题背景 1．1背景 霍夫曼压缩是个无损的压缩算法，一般用来压缩文本和程序文件。哈夫曼压缩属于可变代码长度算法一族。意思是个体符号（例如，文本文件中的字符）用一个特定长度的位序列替代。因此，在文件中出现频率高的符号，使用短的位序列，而那些很少出现的符号，则用较长的位序列。文[1]讲的是C++中的基础知识，为我运用各种循环以及判断语句提供了参考，对我在具体的算法编写提供了很大帮助。 文[2]讲的是C语言中的基础知识，我通过它了解到了很多函数的用法，是我变程很迅速的找到参考。 文[3]讲的是编码理论中的知识，是我对霍夫曼编码的具体实现方法有了深刻的了解，对我实现具体的算法很大帮助 第2章 设计简介及设计方案论述 2. 1霍夫曼编码介绍 霍夫曼编码(Huffman Coding)是一种编码方式，夫曼编码是可变字长编码(VLC