本科毕业设计-Huffman算法的实现与改进.docVIP

本科毕业设计_-_Huffman算法的实现与改进 LUOYANGNORMALUNIVERSITY Huffman算法的实现与改进 院（系）名称 信息技术学院 专 业 名 称 计算机科学与技术（教育） 学 生 姓 名 郝鹏翼 学 号 031114014 指 导 教 师 智西湖 副教授 完 成 时 间 2007 年 5 月 Huffman 算法的实现与改进 Huffman算法的实现与改进 郝鹏翼 摘 要：Huffman编码作为一种最常用的压缩编码方法，在数据压缩中具有非常 重要的应用。论文全面分析了静态Huffman编码算法与动态 Huffman编码算法，详 细介绍了静态Huffman 编码树和动态Huffman编码树的构造方案，并针对这两种算 法，分别给出了对应的C语言代码，最后又对其进行了比较。经运行分析发现，由 于在构造静态Huffman树时，大量的时间消耗在从元素集合中选取两个最小的元素 上，因此，引入了堆排序算法，这一改进有效地缩短了压缩时间；在静态Huffman 编码算法中，Huffman树的保存占用了大量的空间，而动态Huffman编码算法，虽 然克服了前者的缺点，但是算法复杂，而且解压缩时间长。因此，根据字符编码的 单值性，对Huffman编码做了第二个改进，即不构造Huffman树，而是用一个二维 数组模拟Huffman树的创建过程并得到各字符的编码，这一改进有效地提高了压缩 比。 关键词：Huffman编码 图像压缩 算法改进 I 洛阳师范学院2007届本科生毕业设计 TheRealizationandImprovement ofHuffman Arithmetic TheRealizationandImprovement ofHuffman Arithmetic TThheeRReeaalliizzaattiioonnaannddIImmpprroovveemmeennttooffHHuuffffmmaann AArriitthhmmeettiicc Hao Peng-yi Abstract: Abstract: AAbbssttrraacctt::Huffman code, a most common method of compression coding, is mainly used in the aspect of data compression. The thesis analyzed Static Huffman Code and Dynamic Huffman Code comprehensively, and explained the process of constructing the code-tree of Static Huffman Code and Dynamic Huffman Code particularly. What’s more, it realized the compression of image using the two kinds of arithmetic and described these in C language. Finally, it made a compare between Static Huffman Code and Dynamic Huffman Code. In addition, in the creating process of Static Huffman Tree, it consumes much time t