二进制图像压缩算法，2005IEEE一篇文章的实现及简单改进算法

这个是我的毕设，某些地方可能还有借鉴价值，拿出来大家看看吧，转载注明出处，谢谢

第3章 block coding方法的改进

3.1  简单的位表示原理

如果以2进制位对一些数字进行表示的时候，为了达到能够用较少表示位表示较多不同标识，必须采用一定的方式。例如，当需要表示的内容为1，2，-1，0的时候，如何表示能够使需要的位数最小，例如：可以用10，110，111，01或是00，11，101，100来分别表示1，2，-1，0。在这样的编码情况下，都不需要其它任何位，就可以进行明确的解码。但是这样是要浪费一些比特位的，如何能够更简单的进行表示，这是这节要说明的问题。

当需要表示0，1，2的时候

如果用用3个比特位进行表示的时候，最多表示的可能性为8种，即000，001，010，011，100，101，110，111。如果需要表示的是1，2，-1，0四种，可以用00，01，10，11表示，但这种只对于平均分位比较有效的方法，对于一些出现频率有所差别的表示，则不会达到较好的效果，假设其有1，2，-1，0出现的频率由高到低分别为0，1，2，-1，那么

 

 

 

 

 

　　　　　　　　　　　　　　　　　　　

后一种表示方法会更符合出现的频率的规则，然而这种组合是怎么出来的？

其中3个比特为最多能够表示8种情况，如果我们只用1位0表示1种情况，那么3个比特为最多还能表示100，101，110，111四位，也就是0开头的4位不能在表示了。如果再用11去表示1，那么110，111这两种表示也不能再使用了，因而0，11，100，101正好在3位比特位的限制之内。简单的说如果要用一位较低的比特位进行表示，就需要去掉比此高位的一半位置。

3.2       图像格式

图像存在着很多种格式，为了图像分析的方便所用的原始图像都采用 BMP位图，BMP的4个组成部分：

1.文件头信息块

0000-0001：文件标识，为字母ASCII码“BM”。
0002-0005：文件大小。
0006-0009：保留，每字节以“ 00” 填写。
000A -000D：记录图像数据区的起始位置。各字节的信息依次含义为：文件头信息块大小，图像描述信息块的大小，图像颜色表的大小，保留（为01）。
2.图像描述信息块
000E-0011：图像描述信息块的大小，常为28H。
0012-0015：图像宽度。
0016-0019：图像高度。
001A -001B：图像的plane总数（恒为1）。

001C -001D：记录像素的位数，很重要的数值，图像的颜色数由该值决定。
001E-0021：数据压缩方式（数值位0：不压缩；1：8位压缩；2：4位压缩）。
0022-0025：图像区数据的大小。