哈弗曼编码论文{精编资料}

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

1、08级课程(设计)论文题目霍夫曼编码专业班级08级信息与计算科学(1)班学号学生姓名指导教师指导教师职称院长学院名称理学院完成日期：2011年1月10日目录摘要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,wecanatanytimeanywhereinanyplacetoallo

3、vertheworldknowtheinformation,whichmustbedependentontheinformationtransfer.Intheinformationhighlydevelopedintoday'ssociety,wemusthavetheinformationtransferhasahigherrequest,wehopethatintheprocessofinformationtransmission,canmaintainsavesexandconfidentialityandnondestructivesex,andfamousHuffmanc

4、odingcanachievesuchrequirement.SotheHuffmancodinginformationtocompressionanddecompressionisquitenecessarywhen,weusec++toHuffmancodinggivesimplealgorithmfordocumenttorealizethecompressionanddecompression・Keywords:Huffmancoding,compression,decompression,C++冃

5、JB按照编码理论屮霍夫曼编码实现的具体方法，采用而向对彖C++,按照要给出了

6、霍夫曼编码的需求背景意义以及本论文在设计过程的设计思路进行了较为具体的分析，全文共分四章。第一章介绍了霍夫曼编码理论在通信领域的背景和意义。给出了一些参考文献。第二章是对设计的思路以及压缩与解压进行了详细的说明，着重介绍了压缩与解压的具体实现方法。第三章是程序的测试及运行结果，给出了具体的运行示例，并且通过截图的方式直观地表现在论文屮论文最后是致谢，总结及参考文献。附录部分是程序的源代码。许四平2011-01-10T理学院第1章课题背景1.1背景霍夫曼压缩是个无损的压缩算法，一般用來压缩文本和程序文件。哈夫曼压缩属于可变代码长度算法一族。意思是个体符号（例如，文本文件中的字符）用一个

7、特定长度的位序列替代。因此，在文件中出现频率高的符号，使用短的位序列，而那些很少出现的符号，则用较长的位序列。1.2意义霍夫曼编码是嫡编码中最常用的压缩/解压缩方法之一。在爛编码中霍夫曼编码应用较为广泛，而冃易于实现。霍夫曼编码应用概率统计，概率大的对应短码，概率小的对应长码从而实现对文件的压缩。通过此次课程设计能够增加我们对编码理论的认识和对C++软件的应用能力，也是将理论知识运用于解决实际问题的一次尝试。1.3问题分析能对一般的文本文件冇较好的压缩能力，对其它格式文件可以进行压缩但不一定能有压缩效果。对于用此程序压缩的文件可以用此程序解压回原文件。并但能够计算压缩率。1.4文献综

8、述文献错误！未找到引用源。讲的是C++中的基础知识，为我运用各种循环以及判断语句提供了参考，对我在具体的算法编写提供了很大帮助。文献错误！未找到引用源。讲的是C语言中的基础知识，我通过它了解到了很多函数的用法，是我变程很迅速的找到参考。文献错误！未找到引用源。讲的是编码理论中的知识，是我对霍夫曼编码的具体实现方法有了深刻的了解，对我实现具体的算法很大帮助第2章设计简介及设计方案论述2.1霍夫曼编码介绍霍夫曼编码（HuffmanCoding）是一种爛编码编码