龙源期刊网httpwwwqika
comc
基于Huffma
编码的图像压缩解压研究
作者：饶兴来源：《电脑知识与技术》2011年第04期
摘要：根据BMP图像的特点，提出了基于Huffma
编码的压缩方法，分别采用RGB统一编码和RGB分别编码两种方式对图像进行压缩和解压程序设计，然后对多幅图像进行了压缩和解压实验，最后对实验结果进行了相关的分析。
关键词：Huffma
编码；BMP图像压缩；BMP图像解压
中图分类号：TP3931文献标识码：A文章编号：10093044201104088703
Huffma
basedCodi
gofImageCompressio
Decompressio
RAOXi
g
ComputerScie
ceWuha
U
iversityofTech
ologyWuha
430070Chi
a
AbstractAccordi
gtotheBMPimageweproposedacompressio
methodbasedo
Huffma
codi
gcodeswereusedtoRGBa
dRGBu
iformcodei
twowaysrespectivelytheimagecompressio
a
ddecompressio
programdesig
a
dthe
multipleimagesofthecompressio
a
ddecompressio
experime
tsFi
allyexperime
talresultsrelatedtothea
alysis
KeywordsHuffma
codi
gBMPimagecompressio
BMPimagedecompressio
图像压缩是指以较少的比特有损或无损地表示原来的像素矩阵的技术，也称图像编码。图像数据之所以能被压缩，就是因为数据中存在着冗余。图像数据的冗余主要表现为空间冗余、时间冗余、信息熵冗余、结构冗余、知识冗余、视觉冗余等。由于图像数据量的庞大，在存储、传输、处理时非常困难，因此图像数据的压缩就显得非常重要。本文采用Huffma
编码对24位BMP图像进行压缩和解压设计，分别采用RGB统一编码和RGB分别编码两种方式对图像进行压缩和解压设计，然后对多幅图像进行了压缩实验，最后对实验结果进行了相关的分析。
1简介
目前主要的图像压缩方法分为：有损数据压缩和无损数据压缩。其中有损压缩主要包括变换编码和预测编码；无损压缩主要包括Huffma
编码、算数编码、行程长度编码等。主要的图像格式包括：BMP、GIF、JPEG、PNG、TIFF等。由于在一幅图像中，规则物体和规则背景的表面物理特性具有相关性，这些相关性的光成像结构在数字化图像中就表现为数据冗余，正式基于此才使得图像存在压缩的空间。
f龙源期刊网httpwwwqika
comc
11Huffma
编码
信息熵编码是根据信源符号出现概率的分布特性而进行的压缩编码。Huffma
编码是信息熵编码的一种。
Huffma
编码的原理为：在变长编码中，对出现概率大的信源符号赋予短码字，而对于出现概率小的信源符号赋予长码字。如果码字长度严格按照所对应符号出现概率大小的逆序排序，则编码结果平均码字长度一定小于任何其他排列方式。
对于Huffma
编码，第一遍扫描要精确地统计r