南京邮电大学2009届本科生毕业设计（论文）
4.4 本章小结
本章重点讲述了压缩模块中的哈夫曼树的构造，再对压缩过程的进行了详细的描述，介绍了压缩过程的细节和实现，然后再对解压缩的模块进行了描述。最后对程序的每一项功能进行了详细的测试，并以图片的形式展现出来。
37
南京邮电大学2009届本科生毕业设计（论文）
结束语
哈夫曼编码是数据压缩领域中最著名的编码方式之一。它通过出现概率的不等性，构造变长编码，达到减少文件大小的目的。目前广泛应用的许多其他高效的数据压缩算法（如算术编码，可预测编码等）也是在哈夫曼编码的基础上发展起来的。所以，研究哈夫曼编码，对于深入理解数据结构、程序设计等学科中的相关课题是十分有益的。特别是对动态哈夫曼编码的探索以及对整个哈夫曼算法的改进，尽可能使程序稳定、快速、高效地运行，充分体现了对软件时空需求进行优化和权衡的思想。
最后，在对哈夫曼编码的研究过程中，经过不断查资料、调程序，我对C++语言以及哈夫曼编码有了更深的了解，对图像处理方面的知识有了一定的掌握，对算法设计及实现有了深刻的理解和体会，从开始的不知道哈夫曼编码是什么，如何变，为什么编码，如何应用，到现在掌握基础的一些知识外还在此之上更深入的了解哈夫曼编码，图样处理，以及堆的定义。另外，我深深的体会到了搞研究不仅需要知识，更重要的是耐心、恒心和细心。期间，受到了许多朋友和老师的帮助，从他们那儿也学到很多知识，知道了脚踏实地、谦虚认真、心平气和是一个研究者所应具备的基本素质。这些都使我受益匪浅。让我在今后的学习工作当中更好的去成长，更快的去具备一个国家所需人才应有的素质和本领。
38
南京邮电大学2009届本科生毕业设计（论文）
致 谢
作为大学里的最后一次作业，也是自己在大学的最后一门课，此篇论文历时5个月。在此期间，整篇论文从起草修改到定稿遇到了很多的困难，各种各样的技术难题，从最开始的不知道何为哈夫曼编码到后来能掌握它的应用原理这都得感谢我的指导老师孙知信老师不厌其烦的指导。虽然没有手把手的教，但是给我了大概的方向，让我自己去琢磨怎么做，在不停琢磨中不断的提升自我，锻炼了我各个方面的能力，让我受益匪浅。而且私下里同学的帮助也是很多的，要感谢怡学姐在论文修改方面提出的各方面建议，再要感谢王佳骏同学提供的技术支持，现在真正理解了啥叫众人拾柴火更旺的道理，这篇论文的制作让我在各个方面都收获了不少。由衷的感谢各位在大学里给予我帮助的人，还有那些让我成长的人，是他们让我走到了今天这样一个阶段。怀着一颗感恩的心，感谢我的大学，感谢我的父母！
39
南京邮电大学2009届本科生毕业设计（论文）
参考文献
[1] 薛向阳 . 基于哈夫曼编码的文本文件压缩分析与研究 .科学技术与工程.2011
[2] 冉晓娟 . 哈夫曼编码和分形编码图像压缩技术初探. 成都电子机械高等专科学校学报,2010
[3] 王防修 . 通过哈夫曼编码实现文件的压缩与解压.福建电脑.2010 [4] 蔡茂蓉.哈夫曼树德实现及其在文件压缩中的应用.现代计算机,2012 [5] 张吉玲. 基于并行技术研究哈夫曼编码, 福建电脑2012 [6] 夏萍. 数据压缩技术的研究. 硕士论文,2010
[7] 吴晨晖. 一种基于自顶向下的哈夫曼编码方法. 计算机技术与发展, 2009 [8] 邵天增，冬尚娟.[M]哈夫曼编码应用的一种改进.上海市：华东师范大学 2008,31-56
[9] 鹿璐.[M]哈夫曼编码器软硬件系统的设计与实现.北京市：交通部管理干部学院,2010,22-73
[10] 数据结构与算法分析,.Cli?ord A. Sha?er, 张铭、刘晓丹译. 电子工业出版社, 1998,100-125
[11] 吴乐南. 数据压缩(第一版)[M].北京:电子工业出版社,2000:1-118 [12] 冯斐玲.数据压缩技术的一般方法[J].计算机世界报,1994, 15:58-65 周康.通过哈夫曼编码实现文件的压缩与解压[J].武汉工业学院学 报,2008,1-3
[14] 康洪波.静态哈夫曼编码的原理及应用[J].河北建筑工程学院学报,2009,2-3
[15] 于丽娟.哈夫曼编码及在数字电视广播中的应用[J].山西电子技术报，2005,1-2
[16] 王群芳.哈夫曼编码的另一种实现算法[J].安徽教育学院学报,2006,2-3 [17] Introduction to Data Compression, 2nd Edition, Sayood Khalid, 2000.56-87
[18] Jeffrey Scott Vitter，Brown University,Algorithm 673 Dynamic Huffman Coding(October 1988).34-56
[19] Salomon,D A Concise Introduction to Data Compression(March, 2008).23-87
[20] Adaptive Hu?man Compression,AdaptiveHuff.html, Ze-Nian Li, 2006.12-64
40