1、 毕 业 设 计（论文） 题目 哈夫曼编码的实现 及应用 二级学院 数学与统计学院 专 业 信息与计算科学 班 级 学生姓名 学号 指导教师 职称 时 间 目录 摘要 I Abstract. II 第一章 绪论. III 1.1 研究目的及意义 III 1.2 图像压缩编码技术概述 III 1.2.1 图像压缩编码技术分类. III 1.2.2 图像压缩编码评价 IV 1.3 哈夫曼编码简介 V 1.4 本设计所做的主要工作 . VI 第二章 利用静态哈夫曼编码实现图像压缩. VII 2.1 静态哈夫曼编码介绍 VII 2.2 静态哈夫曼编码树的构造 VII 2.3 静态哈夫曼编码的具体编码过
2、程 . VIII 2.4 静态哈夫曼编码的算法实例 . VIII 2.3 利用静态哈夫曼编码压缩与还原图像的 C 语言实现 . XI 2.3.1 压缩的实现 XI 2.3.2 解压缩的实现. XII 2.4 图象压缩实例 . XIII 第三章 利用动态哈夫曼编码实现图像压缩. XVI 3.1 动态哈夫曼编码的提出 XVI 3.2 动态哈夫曼编码的原理 XVI 3.3 动态哈夫曼编码的算法思想 . XVII 3.4 动态哈夫曼编码的编码实例 XVIII 3.5 利用动态哈夫曼编码压缩与还原图像的 C 语言实现 XXV 3.5.1 数据结构. XXV 3.5.2 压缩的实现 XXVI 3.5.3
3、解压缩的实现. XXVII 3.6 图像压缩实例 . XXVIII 3.7 静态哈夫曼编码与动态哈夫曼编码的比较 . XXIX 第四章 对哈夫曼编码的改进 XXXI 4.1 在哈夫曼编码中引入堆排序 . XXXI 4.2 模拟哈夫曼树的创建 XXXII 第五章 总结. XXXIV 5.1 总结 XXXIV II 参考文献. XXXV 附录. XXXVII I 摘要摘要 哈夫曼编码是一种以哈夫曼树即最优二叉树为核心的编码方式， 经常应用于 数据压缩。在计算机信息处理中， “哈夫曼编码”是一种一致性编码法（又称“ 熵编码法“） ，用于数据的无损压缩。“熵编码法“是指使用一张特殊的编码表将源 字符（
4、例如某文件中的一个符号）进行编码。这张编码表的特殊之处在于，它是 通过统计每一个源字符出现的概率建立起来的 （出现概率高的字符使用较短的编 码，反之出现概率低的则使用较长的编码，这使得编码之后的字符串的平均长度 是最短的，从而达到无损压缩数据的目的） 。论文全面分析了静态哈夫曼编码和 动态哈夫曼编码算法算法， 详细介绍了静态哈夫曼编码树和和动态哈夫曼编码树 的构造方案，并针对这两种算法，给出了对应的C 语言代码。经运行分析发现， 由于在构造静态哈夫曼树时， 大量的时间消耗在从元素集合中选取两个最小的元 素上。而动态哈夫曼编码算法，虽然克服了前者的缺点，但是算法复杂，而且解 压缩时间长。因此，根据字符编码的单值性，对哈夫曼编码做了第二个改进，即 不构造哈夫曼树， 而是用一个二维数组模拟哈夫曼树的创建过程并得到各字符的 编码，这一改进有效地提高了压缩比。 关键词：静态哈夫曼编码，压缩，节点，哈夫曼树 II Abstract Huffman e
