【精品】哈弗曼编码论文

《【精品】哈弗曼编码论文》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、我濮二理2尊08级课程(设计)论文题目霍夫曼编码专业班级08级信息与计算科学(1)班学号0809030123学生姓名许四平指导教师李小刚指导教师职称院长学院名称理学院完成日期：2011年1月10日目录0录I摘耍IIABSTRACTIll前言IV第1章课题背景11.1背景11.2意义11.3问题分析11.4文献综述1第2章设计简介及设计方案论述32.1霍夫曼编码介绍32.2设计简介32.3设计方案4第3章程序的测试分析及改进173.1测试结果173.2程序的优缺点及改进方案20第4章总结21致谢22参考文献23附录24摘要在现代社会，通信的发展，使得现代社会更加丰富多彩，

2、我们可以随时随地在任何地方了解到世界各地的信息，而这又必须依赖信息的传递。在信息化高度发达的当今社会，我们必须对信息的传递有着较高的要求，我们希望信息在传递的过程中，能够保持节省性和保密性和无损性，而著名的霍夫曼编码就能够达到这样的要求。因此研究霍夫曼编码对信息的压缩和解压就时相当有必要的，我们用C++对霍夫曼编码给出简单的算法以实现对文件的压缩和解压。关键词：霍夫曼编码，压缩，解压，C++AbstractInthemodernsociety,communicationdevelopmentmakesthemodernsocietymorerichandcolorful

3、,wecanatanytimeanywhereinanyplacetoallovertheworldknowtheinformation,whichmustbedependentontheinformationtransfer

4、ntialityandnondestructivesex,andfamousHuffmancodingcanachievesuchrequirement.SotheHuffmancodinginformationtocompressionanddecompressionisquitenecessarywhen,weusec++toHuffmancodinggivesimplealgorithmfordocumenttorealizethecompressionanddecompression.Keywords:Huffmancoding,compression,deco

5、mpression,C++冃

6、JR按照编码理论中霍夫曼编码实现的具体方法，采用面向对象C++,按照要给出了霍夫曼编码的需求背景意义以及本论文在设计过程的设计思路进行了较为具体的分析，全文共分四章。第一章介绍了霍夫曼编码理论在通信领域的背景和意义。给出了一些参考文献。第二章是对设计的思路以及压缩与解压进行了详细的说明，着重介绍了压缩与解压的具体实现方法。第三章是程序的测试及运行结果，给出了具体的运行示例，并且通过截图的方式直观地表现在论文中论文最后是致谢，总结及参考文献。附录部分是程序的源代码。许四平2011-01-10武汉工程大学理学院第1章课题背景1・1背景霍夫曼压缩

7、是个无损的压缩算法，一般用來压缩文本和程序文件。哈夫曼压缩属于可变代码长度算法一族。意思是个体符号（例如，文木文件中的字符）用一个特定长度的位序列替代。因此，在文件中出现频率高的符号，使用短的位序列，而那些很少出现的符号，则用较长的位序列。1.2意义霍夫曼编码是嫡编码屮最常用的压缩/解压缩方法Z-O在爛编码中霍夫曼编码应用较为广泛，而且易于实现。霍夫曼编码应用概率统计，概率大的对应短码，概率小的对应长码从而实现对文件的压缩。通过此次课程设计能够增加我们对编码理论的认识和对C++软件的应用能力，也是将理论知识运用于解决实际问题的一次尝试。1.3问题分析能对一般的文木文件有

8、较好的压缩能力，对其它格式文件可以进行压缩但不一定能有圧缩效杲。对于用此程序压缩的文件可以用此程序解压凹原文件。并且能够计算压缩率。1.4文献综述文献［1］讲的是C++中的基础知识，为我运用各种循环以及判断语句提供了参考，对我在具体的算法编写提供了很犬帮助。文献［2］讲的是C语言中的基础知识，我通过它了解到了很多函数的用法，是我变程很迅速的找到参考。文献［3］讲的是编码理论中的知识，是我对霍夫曼编码的具体实现方法有了深刻的了解，对我实现具体的算法很大帮助第2章设计简介及设计方案论述2.1霍夫曼编码介绍霍夫曼编码（HuffmanCoding