摘要：在这个充斥着信息交互的时代下，如果我们不对数据进行有效的处理和存储，信息传递的速率将会大打折扣，同时也会占用大量的空间资源。因此，我们必须使用数据压缩的算法，这样不仅能优化信息传输，而且能降低成本，有效提高利润，这也是未来发展的方向。本论文首先引入了哈夫曼编码的算法设计，并介绍哈夫曼算法压缩数据的具体步骤。接着，在哈夫曼编码技术的基础上，用C语言实现了任意输入报文情况下的频率统计，哈夫曼树建立和编解码功能，具有一定的实用价值。

关键词：数据压缩；哈夫曼编码；C语言

目 录

摘 要

ABSTRACT

第一章  绪  论-5

1.1课题研究背景及意义-5

1.1.1 信源符号的分析-5

1.1.2 编码定理的研究-5

1.2 哈夫曼编码的发现意义及发展-6

1.2.1 哈夫曼编码意义-6

1.2.2 哈夫曼编码的发展-7

1.3 本论文的结构-7

第二章  系统整体设计及软件开发流程-9

2.1 系统设计原理-9

2.1.1 哈夫曼编码-9

2.1.2 哈夫曼解码-10

2.2 系统设计结构-11

2.2.1 发送端功能-11

2.2.2 接收端功能-11

2.3 系统总体设计流程-12

2.3.1 字符读入与字符权重计算-12

2.3.2 建立Huffman树与储存压缩数据-13

2.3.3 解压模块流程-14

2.4 本章小结-14

第三章  系统程序设计-15

3.1 程序设计方案-15

3.2 程序主体功能-16

3.2.1 哈夫曼编码-16

3.2.2 堆排序-17

3.2.3 解码函数模块-18

3.3 本章小结-18

第四章  系统功能调试与实现-19

4.1 程序功能测试-19

4.2 编码压缩效果比较-21

第五章  总结与展望-24

参考文献-25

致  谢-27