什么是BMP 的编码与解码

bmp的解析：

                 bmp的解析比较简单，参考bmp的文件格式几个正确的将bmp文件解析出来，只是要注意：每一扫描行的字节数必需是4的整倍数，也就是DWORD对齐的。如果你想确保图像的扫描行DWORD对齐可使用下面的代码：(((width*biBitCount)+31)>>5)<<2。

bmp的编码:

                  对于24位bmp编码难度不大，因为没有调色板，所以直接将内存内的像素值按bmp的文件格式写入即可。

                 对于8位bmp编码，主要的困难是产生调色板，调色板有了，直接将数据区的像素定位到调色板的像素即可。调色板的生成主要有两步：一 分别取rgb的高四位（或5位）,合并为一个word，对图像的每个像素都如此处理。二 参见聚类算法的K-MEANS算法对处理过后的图像数据处理取得调色板和图像像素在调色板中的index。细说下第二步：由于第一步的处理，图像像素最多覆盖2的（4*3）次方个色，即4096，统计这4096色在图像出现的次数；将这4096色按是用次数排序；统计使用的颜色，次数大于0为是用过；将前256色（使用的颜色》256）写入调色板；图像中的像素的index是该像素与调色板中的像素差距最小的那个。

C++ 代码如下

void writeOut8Bit(unsigned char *data) 
{ 
// 调色板(54为文件头的大小) 
unsigned char* colorPlate = data+54; 
// 数据区 
unsigned char* indexData  = data+bfOffBits;

/*********************** 取得调色板与数据区的内容 ***********************/

// 取每个像素点的高iBit位进行处理，这样丢掉地位的值 
int iLength    = biWidth * biHeight; 
unsigned short* pColorData = new unsigned short[iLength]; 
int iBit       = 4; 
int i,iRed,iGreen,iBlue;

for(i=0; i>iBit; 
  iGreen = imageData[i].rgbGreen>>iBit; 
  iBlue  = imageData[i].rgbBlue>>iBit; 
  pColorData[i] = (unsigned short)((iRed<<(iBit*2)) + (iGreen0) 
   iUsedColor++; 
}

// 根据覆盖颜色是用的次数排序,冒泡排序 
bool flag; 
COLORCOVER tmp; 
int j; 
for(i=1; ifalse; 
  for(j=0;jif(colorCover[j].usedTimes < colorCover[j+1].usedTimes){ 
    tmp = colorCover[j]; 
    colorCover[j]   = colorCover[j+1]; 
    colorCover[j+1] = tmp; 
    flag = true; 
   } 
  } 
  if(!flag){ 
   break; 
  } 
} 
// 前256色即是调色板的内容 
for(i=0; i<256; i++){ 
  int tmp = i*4; 
  colorPlate[tmp]   = (unsigned char)((colorCover[i].colorIndex & 0xf)>iBit & 0xf)>(iBit*2)) tmp1) 
                { 
                    tmp = tmp1; 
                    colorIndex = j; 
                } 
            } 
            index[colorCover[i].colorIndex] = colorIndex; 
        } 
    } 
// 生成数据区 
int iLineData = ((biWidth * biBitCount + 31) & ~31) >> 3; 
for(i=0; iint tmp = biWidth * (biHeight -1 - i); 
  for(j=0; j

mageData图像的rgba值；biBitCount  图像位数，此为8；biWidth,biHeight是图像的宽，高；Square 是计算两像素的平方差的函数。

           对于4位bmp的生成类似8位bmp.

           对于1位bmp，调色板只有两个色:白色和黑色。对于图像的每个像素,(r+g+b)/3>128？白色：黑色。