文档介绍：08级课程(设计)论文题目霍夫曼编码专业班级08级信息与计算科学(1)班学号学生姓名指导教师指导教师职称院长学院名称理学院完成日期:2011年1月10日口录摘要 IIABSTRACT Ill前言 IV第1章课题背景 11・3问题分析 14文献综述 1第2章设计简介及设计方案论述 31霍夫曼编码介绍 4第3章程序的测试分析及改进 20第4章总结 21致谢 22参考文献 23附录 24摘要在现代社会,通信的发展,使得现代社会更加丰富多彩,我们可以随时随地在任何地方了解到世界各地的信息,而这又必须依赖信息的传递。在信息化高度发达的当今社会,我们必须对信息的传递有着较高的要求,我们希瑕信息在传递的过程屮,能够保持节省性和保密性和无损性,而著名的霍夫曼编码就能够达到这样的要求。因此研究霍夫曼编码对信息的压缩和解压就时相当有必要的,我们用C++对霍夫曼编码给出简单的算法以实现对文件的压缩和解压。关键词:霍夫曼编码,压缩,解压,C++municationdevelopmentmakesthemodernsocietymorerichandcolorful,wecanatanytimeanywhereinanyplacetoallovertheworldknowtheinformation,'ssociety,wemusthavetheinformationtransferhasahigherrequest,wehopethatintheprocessofinformationtransmission,canmaintainsavesexandconfidentialityandnondestructivesex,,weusec++pression・Keywords:pression,pression,C++冃|J B按照编码理论屮霍夫曼编码实现的具体方法,采用而向对彖C++,按照要给出了霍夫曼编码的需求背景意义以及本论文在设计过程的设计思路进行了较为具体的分析,全文共分四章。第一章介绍了霍夫曼编码理论在通信领域的背景和意义。给出了一些参考文献。第二章是对设计的思路以及压缩与解压进行了详细的说明,着重介绍了压缩与解压的具体实现方法。第三章是程序的测试及运行结果,给出了具体的运行示例,并且通过截图的方式直观地表现在论文屮论文最后是致谢,总结及参考文献。附录部分是程序的源代码。许四平2011-01-,一般用來压缩文本和程序文件。哈夫曼压缩属于可变代码长度算法一族。意思是个体符号(例如,文本文件中的字符)用一个特定长度的位序列替代。因此,在文件中出现频率高的符号,使用短的位序列,而那些很少出现的符号,则用较长的位序列。。在爛编码中霍夫曼编码应用较为广泛,而冃易于实现。霍夫曼编码应用概率统计,概率大的对应短码,概率小的对应长码从而实现对文件的压缩。通过此次课程设计能够增加我们对编码理论的认识和对C++软件的应用能力,也是将理论知识运用于解决实际问题的一次尝试。,对其它格式文件可以进行压缩但不一定能有压缩效果。对于用此程序压缩的文件可以用此程序解压回原文件。并但能够计算压缩率。!未找到引用源。讲的是C++中的基础知识,为我运用各种循环以及判断语句提供了参考,对我在具体的算法编写提供了很大帮助。文献错误!未找到引用源。讲的是C语言中的基础知识,我通过它了解到了很多函数的用法,是我变程很迅速的找到参考。文献错误!未找到引用源。讲的是编码理论中的知识,是我对霍夫曼编码的具体实现方法有了深刻的了解,(HuffmanCoding)是一种爛编码编码压缩方式,霍夫曼编码是可变字长编码(VLC)的一种。霍夫曼压缩是个无损的压缩算法,一般用来压缩文本和程序文件。哈夫曼压缩属于可变代码长度算法一族。意思是不同符号(例如,文本文件中的字符)用一个特定长度的位序列替代。I大I此,在文件中出现频率高的符号,使用短的位序列,而那些很少岀现的符号,则用较长的位序列。霍夫曼编码的码