数据压缩第四次作业

一、实验原理

1.BMP文件格式分析

       BMP（全称 Bitmap）是 Windows 操作系统中的标准图像文件格式，可以分成两类：设备相关位图（DDB）和设备无关位图（DIB），使用广泛。它采用位映射存储格式，除了图像深度可选以外，在绝大多数应用中不采用其他任何压缩，因此，BMP 文件所占用的空间很大。BMP 文件的图像深度可选 lbit、4bit、8bit、16bit 及 24bit。BMP 文件存储数据时，图像的扫描方式是按从左到右、从下到上的顺序。由于 BMP 文件格式是 Windows 环境中交换与图有关的数据的一种标准，因此在 Windows 环境中运行的图形图像软件都支持 BMP 图像格式。

典型的 BMP 图像文件由四部分组成：

位图文件头 BITMAPFILEHEADER

位图信息头 BITMAPINFOHEADER

调色板 Palette

实际的位图数据 ImageData

位图文件头 BITMAPFILEHEADER

位图头文件数据结构，它包含 BMP 图像文件的类型、显示内容等信息；

typedef struct tagBITMAPFILEHEADER {

    WORD       bfType;        /* 说明文件的类型 */

    DWORD      bfSize;        /* 说明文件的大小，用字节为单位 */

    WORD       bfReserved1;   /* 保留，设置为0 */

    WORD       bfReserved2;   /* 保留，设置为0 */

    DWORD      bfOffBits;     /* 说明从BITMAPFILEHEADER结构开始到实际的图像数据之间的字节偏移*/

}   BITMAPFILEHEADER;

位图信息头 BITMAPINFOHEADER

位图信息数据结构，它包含有 BMP 图像的宽、高、压缩方法，以及定义颜色等信息；

typedef struct tagBITMAPINFOHEADER {

DWORD biSize;         /* 说明结构体所需字节数 */

LONG biWidth;         /* 以像素为单位说明图像的宽度 */

LONG biHeight;        /* 以像素为单位说明图像的高度 */

WORD biPlanes;        /* 说明位面数，必须为 1 */

WORD biBitCount;      /* 说明位数/像素，1、2、4、8、24 */

DWORD biCompression;  /* 说明图像是否压缩及压缩类型 BI_RGB，BI_RLE8，BI_RLE4，BI_BITFIELDS */

DWORD biSizeImage;    /* 以字节为单位说明图像大小，必须是 4 的整数倍*/

LONG biXPelsPerMeter; /*目标设备的水平分辨率，像素/米 */

LONG biYPelsPerMeter; /*目标设备的垂直分辨率，像素/米 */

DWORD biClrUsed;      /* 说明图像实际用到的颜色数，如果为 0，则颜色数为 2^biBitCount */

DWORD biClrImportant; /*说明对图像显示有重要影响的颜色索引的数目，如果是 0，表示都重要。*/

} BITMAPINFOHEADER;

调色板 Palette

调色板，这个部分是可选的，有些位图需要调色板，有些位图，比如真彩色图（24位的 BMP）就不需要调色板；

typedef struct tagRGBQUAD {

BYTE rgbBlue;     /* 指定蓝色分量 */

BYTE rgbGreen;    /* 指定绿色分量 */

BYTE rgbRed;      /* 指定红色分量 */

BYTE rgbReserved; /* 保留，指定为 0 */

} RGBQUAD;

实际的位图数据 ImageData

位图数据，这部分的内容根据 BMP 位图使用的位数不同而不同，在 24 位图中直接使用 RGB，而其他的小于 24 位的使用调色板中颜色索引值。

注意：字节序