吕姣霖，徐 艳

（四川大学锦城学院计算机与软件学院，四川 成都 611731）

0 引言

在各个行业之间进行信息传输时，由于数据、图像的传输需要占据较大的信道容量，因此在数据、图像传输的过程中，会由于信道容量的大量被占用，导致网络卡顿。为了解决这一问题，研究出了文件压缩、图像压缩等方式，在对数据和图像进行传输之前，首先对其进行压缩，使其传输过程中只需要占用比较小的内存，在接收信息后，再对文件和图像等进行解压。本文所研究的重点是常用的图像压缩技术-哈夫曼编码，通过C++语言对编码算法进行实现，从而对图像压缩的相关技术进行研究，通过哈夫曼编码实现对图像的压缩和对比分析。

1 哈夫曼编码简介

哈夫曼编码出现于19世纪60年代，是国际有效的二进制编码之一，该方法完全依据字符出现概率来构造异字头的平均长度最短的码字，被认为是接近于压缩比上限的最佳编码方法之一[1]。哈夫曼编码是常用的编码方式，亦称为最佳编码、熵编码，适用于无损耗的数据压缩[2]。在使用哈夫曼编码实现对图像的压缩过程中，首先实现的是对图像中所分解出来的数据进行扫描，计算出图像上各个像素所出现的概率，并根据各个数据出现概率的不同，指定哈夫曼编码中的惟一码字与各个不同概率的像素一一对应，并将所有码字组成哈夫曼码表，在图像加压的过程中，可以通过压缩时所组成的哈夫曼码表的对应关系，实现源图像数据的还原。……