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

LUOYANG NORMAL UNIVERSITY 2007届本科毕业设计 Huffman算法的实现与改进 院（系）名称 信息技术学院 专 业 名 称 计算机科学与技术（教育） 学生姓名 郝鹏翼 学号 031114014 指导教师 智西湖 副教授 完 成 时 间 2007年5月 Huffman算法的实现与改进 郝鹏翼 摘 要：Huffman编码作为一种最常用的压缩编码方法，Huffman 编码树和动态Huffman编码树的构造方案，并针对这两种算法，分别给出了对应的C语言代码，最后又对其进行了比较。经运行分析发现，由于在构造静态Huffman树时，大量的时间消耗在从元素集合中选取两个最小的元素上，因此，引入了堆排序算法，这一改进有效地缩短了压缩时间；在静态Huffman编码算法中，Huffman树的保存占用了大量的空间，而动态Huffman编码算法，虽然克服了前者的缺点，但是算法复杂，而且解压缩时间长。因此，根据字符编码的单值性，对Huffman编码做了第二个改进，即不构造Huffman树，而是用一个二维数组模拟Huffman树的创建过程并得到各字符的编码，这一改进有效地提高了压缩比。 关键词：Huffman编码 图像压缩 算法改进 The Realization and Improvement of Huffman Arithmetic Hao Peng-yi