哈夫曼编码c语言论文,哈夫曼编码的实现及应用论文.doc

哈夫曼编码的实现及应用论文

毕 业 设 计(论文)

题目 哈夫曼编码的实现

及应用

二级学院 数学与统计学院

专 业 信息与计算科学

班 级

学生姓名 张泽欣 学号

指导教师 职称

时 间

目录

摘要I

AbstractII

第一章 绪论1

1.1 研究目的及意义1

1.2 图像压缩编码技术概述2

1.2.1 图像压缩编码技术分类2

1.2.2 图像压缩编码评价2

1.3 哈夫曼编码简介3

1.4 本设计所做的主要工作4

第二章 利用静态哈夫曼编码实现图像压缩5

2.1 静态哈夫曼编码介绍5

2.2 静态哈夫曼编码树的构造6

2.3 静态哈夫曼编码的具体编码过程6

2.4 静态哈夫曼编码的算法实例7

2.3 利用静态哈夫曼编码压缩与还原图像的C语言实现9

2.3.1 压缩的实现9

2.3.2 解压缩的实现11

2.4 图象压缩实例12

第三章 利用动态哈夫曼编码实现图像压缩15

3.1 动态哈夫曼编码的提出15

3.2 动态哈夫曼编码的原理15

3.3 动态哈夫曼编码的算法思想16

3.4 动态哈夫曼编码的编码实例18

3.5 利用动态哈夫曼编码压缩与还原图像的C语言实现25

3.5.1 数据结构25

3.5.2 压缩的实现26

3.5.3 解压缩的实现27

3.6 图像压缩实例28

3.7 静态哈夫曼编码与动态哈夫曼编码的比较29

第四章 对哈夫曼编码的改进31

4.1