8位图压缩

Ⅰ 求单色位图，16色位图，24色位图和256色位图之间的区别

1、颜色不同。

单色位图：黑白。

16色位图：彩色。

24色位图：彩色。

256色位图：颜色。

2、颜色的数量不同

单色位图：由两种颜色组成。

16色位图：由16种颜色组成。

24色位图：由24种颜色组成。

256色位图：由256色组成。

3、颜色深度不同

单色位图：单位。

16色位图：4位。

24色位图：真彩色。

256色位图：8位。

颜色深度又称为颜色位，即用多少二进制位来表示位图中每个点的颜色是一个重要的分辨率指标。常用的有1位（单色）、2位（4色、CGA）、4位（16色、VGA）、8位（256色）、16位（增强色）、24位和32位（真彩色）等。

(1)8位图压缩扩展阅读：

颜色深度

一种常用的位图压缩方法。从位图图像中选择最具代表性的颜色（通常不超过256种）来生成颜色表，然后使用颜色表的索引来表示图像中的原始颜色。

这样，可以对原始图像进行有损压缩。适用于网页图形等颜色较少的图形压缩，不适用于照片等颜色丰富的图形压缩。

在原有图像编码方法的基础上，增加了像素的透明度信息。在图形处理中，通常调用RGB三种颜色信息红色通道、绿色通道和蓝色通道，并相应调用透明alpha通道。

大多数使用颜色表的位图格式都支持alpha通道。

颜色深度为8位或8位以上的位图可以根据表示RGB原色或CMYK原色的位数（一些包括alpha通道）进一步分类，例如，16位位图还可以分为r5g6b5、r5g5b5x1（一位不携带信息）、r5g5b5a1、r4g4b4a4等。

Ⅱ 位图文件的压缩方法

色彩深度又叫色彩位数，即位图中要用多少个二进制位来表示每个点的颜色，是分辨率的一个重要指标。常用有1位（单色），2位（4色，CGA），4位（16色，VGA），8位（256色），16位（增强色），24位和32位（真彩色）等。色深16位以上的位图还可以根据其中分别表示RGB三原色或CMYK四原色（有的还包括Alpha通道）的位数进一步分类，如16位位图图片还可分为R5G6B5，R5G5B5X1（有1位不携带信息），R5G5B5A1，R4G4B4A4等等

Ⅲ 我想了解位图、像素等相关基础知识

位图图像

位图图像是用每一个栅格内不同颜色的点来描述图像属性的，这些点就是我们常说的像素。就拿前面的椭圆来说吧，也可以由所有组成该椭圆的像素的位置和颜色来描述。因为编辑位图时，修改的是像素，而不是直线和曲线。因此无法通过修改描述椭圆轮廓的直线或曲线来更改椭圆的性质。

位图图像的分辨率不是独立的，因为描述图像的数据是对特定大小栅格中图像而言的，因此，编辑位图会改变它的显示质量，尤其是放缩图像，会因为图像在栅格内的重新分配而导致图像边缘粗糙。在比位图图像本身的分辨率低的输出设备上显示图像也会降低图像的显示质量。
=================================

像素，就是图像最基本的单位（Pixel），最简单的示范，就是利用图像编辑软件，将图像放大至无法分割的图像单位。

单一像素长与宽的比例不见得是正方形（1：1），依照不同的系统尚有“1.45：1”以及“0.97：1”的比例，每一个像素都有一个对应的色板。

1bit＝2色
7bit＝128色

4bit＝16色
8bit＝256色

5bit＝32色
16bit＝32768色

6bit＝64色
24bit＝16777216色

也就是说，越高位的像素，其拥有的色板也就越丰富，越能表达颜色的真实感。

Ⅳ 如何制作Bitmap(bmp)文件

注：本文参考了林福宗老师的有关BMP文件格式的文章，在此声明。
简介
BMP(Bitmap-File)图形文件是Windows采用的图形文件格式，在Windows环境下运行的所有图象处理软件都支持BMP图象文件格式。Windows系统内部各图像绘制操作都是以BMP为基础的。Windows 3.0以前的BMP图文件格式与显示设备有关，因此把这种BMP图象文件格式称为设备相关位图DDB(device-dependent bitmap)文件格式。Windows 3.0以后的BMP图象文件与显示设备无关，因此把这种BMP图象文件格式称为设备无关位图DIB(device-independent bitmap)格式（注：Windows 3.0以后，在系统中仍然存在DDB位图，象BitBlt()这种函数就是基于DDB位图的，只不过如果你想将图像以BMP格式保存到磁盘文件中时，微软极力推荐你以DIB格式保存），目的是为了让Windows能够在任何类型的显示设备上显示所存储的图象。BMP位图文件默认的文件扩展名是BMP或者bmp（有时它也会以.DIB或.RLE作扩展名）。
6.1.2 文件结构
位图文件可看成由4个部分组成：位图文件头(bitmap-file header)、位图信息头(bitmap-information header)、彩色表(color table)和定义位图的字节阵列，它具有如下所示的形式。
位图文件的组成 结构名称 符号
位图文件头(bitmap-file header)BITMAPFILEHEADERbmfh
位图信息头(bitmap-information header)BITMAPINFOHEADERbmih
彩色表(color table)RGBQUADaColors[]
图象数据阵列字节BYTEaBitmapBits[]

位图文件结构可综合在表6-01中。
表01 位图文件结构内容摘要
偏移量 域的名称 大小 内容

图象文件
头0000h文件标识2 bytes两字节的内容用来识别位图的类型：
‘BM’ ： Windows 3.1x, 95, NT, …
‘BA’ ：OS/2 Bitmap Array
‘CI’ ：OS/2 Color Icon
‘CP’ ：OS/2 Color Pointer
‘IC’ ： OS/2 Icon
‘PT’ ：OS/2 Pointer
注：因为OS/2系统并没有被普及开，所以在编程时，你只需判断第一个标识“BM”就行。
0002hFile Size1 dword用字节表示的整个文件的大小
0006hReserved1 dword保留，必须设置为0
000AhBitmap Data Offset1 dword从文件开始到位图数据开始之间的数据(bitmap data)之间的偏移量
000EhBitmap Header Size1 dword位图信息头(Bitmap Info Header)的长度，用来描述位图的颜色、压缩方法等。下面的长度表示：
28h - Windows 3.1x, 95, NT, …
0Ch - OS/2 1.x
F0h - OS/2 2.x
注：在Windows95、98、2000等操作系统中，位图信息头的长度并不一定是28h，因为微软已经制定出了新的BMP文件格式，其中的信息头结构变化比较大，长度加长。所以最好不要直接使用常数28h，而是应该从具体的文件中读取这个值。这样才能确保程序的兼容性。
0012hWidth1 dword位图的宽度，以象素为单位
0016hHeight1 dword位图的高度，以象素为单位
001AhPlanes1 word位图的位面数（注：该值将总是1）

图象
信息
头

001ChBits Per Pixel1 word每个象素的位数
1 - 单色位图（实际上可有两种颜色，缺省情况下是黑色和白色。你可以自己定义这两种颜色）
4 - 16 色位图
8 - 256 色位图
16 - 16bit 高彩色位图
24 - 24bit 真彩色位图
32 - 32bit 增强型真彩色位图
001EhCompression1 dword压缩说明：
0 - 不压缩 (使用BI_RGB表示)
1 - RLE 8-使用8位RLE压缩方式(用BI_RLE8表示)
2 - RLE 4-使用4位RLE压缩方式(用BI_RLE4表示)
3 - Bitfields-位域存放方式(用BI_BITFIELDS表示)
0022hBitmap Data Size1 dword用字节数表示的位图数据的大小。该数必须是4的倍数
0026hHResolution1 dword用象素/米表示的水平分辨率
002AhVResolution1 dword用象素/米表示的垂直分辨率
002EhColors1 dword位图使用的颜色数。如8-比特/象素表示为100h或者 256.
0032hImportant Colors1 dword指定重要的颜色数。当该域的值等于颜色数时（或者等于0时），表示所有颜色都一样重要
调色板数据根据BMP版本的不同而不同PaletteN * 4 byte调色板规范。对于调色板中的每个表项，这4个字节用下述方法来描述RGB的值： 1字节用于蓝色分量
1字节用于绿色分量
1字节用于红色分量
1字节用于填充符(设置为0)

图象数据根据BMP版本及调色板尺寸的不同而不同Bitmap Dataxxx bytes该域的大小取决于压缩方法及图像的尺寸和图像的位深度，它包含所有的位图数据字节，这些数据可能是彩色调色板的索引号，也可能是实际的RGB值，这将根据图像信息头中的位深度值来决定。

构件详解
1. 位图文件头
位图文件头包含有关于文件类型、文件大小、存放位置等信息，在Windows 3.0以上版本的位图文件中用BITMAPFILEHEADER结构来定义：
typedef struct tagBITMAPFILEHEADER { /* bmfh */
UINT bfType;
DWORD bfSize;
UINT bfReserved1;
UINT bfReserved2;
DWORD bfOffBits;

} BITMAPFILEHEADER;
其中：

bfType说明文件的类型.（该值必需是0x4D42，也就是字符'BM'。我们不需要判断OS/2的位图标识，这么做现在来看似乎已经没有什么意义了，而且如果要支持OS/2的位图，程序将变得很繁琐。所以，在此只建议你检察'BM'标识）
bfSize说明文件的大小，用字节为单位
bfReserved1保留，必须设置为0
bfReserved2保留，必须设置为0
bfOffBits说明从文件头开始到实际的图象数据之间的字节的偏移量。这个参数是非常有用的，因为位图信息头和调色板的长度会根据不同情况而变化，所以你可以用这个偏移值迅速的从文件中读取到位数据。

2. 位图信息头
位图信息用BITMAPINFO结构来定义，它由位图信息头(bitmap-information header)和彩色表(color table)组成，前者用BITMAPINFOHEADER结构定义，后者用RGBQUAD结构定义。BITMAPINFO结构具有如下形式：
typedef struct tagBITMAPINFO { /* bmi */
BITMAPINFOHEADER bmiHeader;
RGBQUAD bmiColors[1];

} BITMAPINFO;
其中：

bmiHeader说明BITMAPINFOHEADER结构，其中包含了有关位图的尺寸及位格式等信息
bmiColors说明彩色表RGBQUAD结构的阵列，其中包含索引图像的真实RGB值。

BITMAPINFOHEADER结构包含有位图文件的大小、压缩类型和颜色格式，其结构定义为：
typedef struct tagBITMAPINFOHEADER { /* bmih */
DWORD biSize;
LONG biWidth;
LONG biHeight;
WORD biPlanes;
WORD biBitCount;
DWORD biCompression;
DWORD biSizeImage;
LONG biXPelsPerMeter;
LONG biYPelsPerMeter;
DWORD biClrUsed;
DWORD biClrImportant;

} BITMAPINFOHEADER;
其中：

biSize说明BITMAPINFOHEADER结构所需要的字数。注：这个值并不一定是BITMAPINFOHEADER结构的尺寸，它也可能是sizeof(BITMAPV4HEADER)的值，或是sizeof(BITMAPV5HEADER)的值。这要根据该位图文件的格式版本来决定，不过，就现在的情况来看，绝大多数的BMP图像都是BITMAPINFOHEADER结构的（可能是后两者太新的缘故吧:-）。
biWidth说明图象的宽度，以象素为单位
biHeight说明图象的高度，以象素为单位。注：这个值除了用于描述图像的高度之外，它还有另一个用处，就是指明该图像是倒向的位图，还是正向的位图。如果该值是一个正数，说明图像是倒向的，如果该值是一个负数，则说明图像是正向的。大多数的BMP文件都是倒向的位图，也就是时，高度值是一个正数。（注：当高度值是一个负数时（正向图像），图像将不能被压缩（也就是说biCompression成员将不能是BI_RLE8或BI_RLE4）。
biPlanes为目标设备说明位面数，其值将总是被设为1
biBitCount说明比特数/象素，其值为1、4、8、16、24、或32
biCompression说明图象数据压缩的类型。

Ⅳ 一副未经压缩的位图图像,分辨率为320×320颜色深度为8位其数据量是

分辨率为320×320，指的是这幅图像由320×320个像素点组成。颜色深度为8位指每个像素点有8位来表示。
则这幅图像的数据量为320×320×8=819200位
819200÷8=102400字节
102400÷1024=100KB

Ⅵ 位图都是有压缩格式的吗

bitmap都是无压缩的。
用UltraEdit打开一个Bitmap文件,选择Hex方式查看:

A>. 前面的14个字节是头,前面10字节可以直接抄过来,不用变,但后面4个字节是描述图像内容的起始地址.
B>. 然后第15,16,17,18字节是Info段的长度,这段一般是40字节长,19,20,21,22是长,23,24,25,26是高,后面的是描述是否压缩啊什么的记不大清楚了.
C>. 如果是24bit图,每个点保存RGB共三个字节,32bit多一个alpha共4个字节.
如果保存8bit图,则在Info段后跟色表,注意A>里面的图像起始数据Address要后移
a>. 色表格式:BGRA0,BGRA1....BGRA255填充,每种颜色4个字节;
b>. 图像存储使用index,比如字节0代表色表内的BGRA0;
D>. 4Bit/2Bit色格式和C类似,不过每种颜色占4/2Bit;

另外:
对齐:在32bit系统内按照32bit对齐,每行数据不足4字节,补0x00;
压缩:bitmap一般很少压缩,压缩一般使用的runlength;

查查这方面的资料,网上不少.

Ⅶ 先跪,求用动态规划压缩8位图的c++程序,也可解压的~学数据结构实力~

数据压缩算法和动态规划有什么直接关系...

Ⅷ 如何计算位图大小，详细点，包括8位和24位的

BMP

BMP是一种与硬件设备无关的图像文件格式，使用非常广。它采用位映射存储格式，除了图像深度可选以外，不采用其他任何压缩，因此，BMP文件所占用的空间很大。BMP文件的图像深度可选lbit、4bit、8bit及24bit。BMP文件存储数据时，图像的扫描方式是按从左到右、从下到上的顺序。

由于BMP文件格式是Windows环境中交换与图有关的数据的一种标准，因此在Windows环境中运行的图形图像软件都支持BMP图像格式。

典型的BMP图像文件由三部分组成：位图文件头数据结构，它包含BMP图像文件的类型、显示内容等信息；位图信息数据结构，它包含有BMP图像的宽、高、压缩方法，以及定义颜色等信息。

具体数据举例：

如某BMP文件开头：

424D 4690 0000 0000 0000 4600 0000 2800 0000 8000 0000 9000 0000 0100*1000 0300 0000 0090 0000 A00F 0000 A00F 0000 0000 0000 0000 0000*00F8 0000 E007 0000 1F00 0000 0000 0000*02F1 84F1 04F1 84F1 84F1 06F2 84F1 06F2 04F2 86F2 06F2 86F2 86F2 .... ....

BMP文件可分为四个部分：位图文件头、位图信息头、彩色板、图像数据阵列，在上图中已用*分隔。

一、图像文件头

1）1：(这里的数字代表的是"字",即两个字节,下同)图像文件头。424Dh=’BM’，表示是Windows支持的BMP格式。

2）2-3：整个文件大小。4690 0000，为00009046h=36934。

3）4-5：保留，必须设置为0。

4）6-7：从文件开始到位图数据之间的偏移量。4600 0000，为00000046h=70，上面的文件头就是35字=70字节。

5）8-9：位图图信息头长度。

6）10-11：位图宽度，以像素为单位。8000 0000，为00000080h=128。

7）12-13：位图高度，以像素为单位。9000 0000，为00000090h=144。

8）14：位图的位面数，该值总是1。0100，为0001h=1。

二、位图信息头

9）15：每个像素的位数。有1（单色），4（16色），8（256色），16（64K色，高彩色），24（16M色，真彩色），32（4096M色，增强型真彩色）。1000为0010h=16。

10）16-17：压缩说明：有0（不压缩），1（RLE 8，8位RLE压缩），2（RLE 4，4位RLE压缩，3（Bitfields，位域存放）。RLE简单地说是采用像素数+像素值的方式进行压缩。T408采用的是位域存放方式，用两个字节表示一个像素，位域分配为r5b6g5。图中0300 0000为00000003h=3。

11）18-19：用字节数表示的位图数据的大小，该数必须是4的倍数，数值上等于位图宽度×位图高度×每个像素位数。0090 0000为00009000h=80×90×2h=36864。

12）20-21：用象素/米表示的水平分辨率。A00F 0000为0000 0FA0h=4000。

13）22-23：用象素/米表示的垂直分辨率。A00F 0000为0000 0FA0h=4000。

14）24-25：位图使用的颜色索引数。设为0的话，则说明使用所有调色板项。

15）26-27：对图象显示有重要影响的颜色索引的数目。如果是0，表示都重要。

三、彩色板

16）28-35：彩色板规范。对于调色板中的每个表项，用下述方法来描述RGB的值：

1字节用于蓝色分量

1字节用于绿色分量

1字节用于红色分量

1字节用于填充符(设置为0)

对于24-位真彩色图像就不使用彩色板，因为位图中的RGB值就代表了每个象素的颜色。

如，彩色板为00F8 0000 E007 0000 1F00 0000 0000 0000，其中：

00FB 0000为FB00h=1111100000000000（二进制），是红色分量的掩码。

E007 0000为 07E0h=0000011111100000（二进制），是绿色分量的掩码。

1F00 0000为001Fh=0000000000011111（二进制），是红色分量的掩码。

0000 0000总设置为0。

将掩码跟像素值进行“与”运算再进行移位操作就可以得到各色分量值。看看掩码，就可以明白事实上在每个像素值的两个字节16位中，按从高到低取5、6、5位分别就是r、g、b分量值。取出分量值后把r、g、b值分别乘以8、4、8就可以补齐第个分量为一个字节，再把这三个字节按rgb组合，放入存储器（同样要反序），就可以转换为24位标准BMP格式了。

四、图像数据阵列

17)17-．．．：每两个字节表示一个像素。阵列中的第一个字节表示位图左下角的象素，而最后一个字节表示位图右上角的象素。

五、存储算法

BMP文件通常是不压缩的，所以它们通常比同一幅图像的压缩图像文件格式要大很多。例如，一个800×600的24位几乎占据1.4MB空间。因此它们通常不适合在因特网或者其它低速或者有容量限制的媒介上进行传输。 根据颜色深度的不同，图像上的一个像素可以用一个或者多个字节表示，它由n/8所确定（n是位深度，1字节包含8个数据位）。图片浏览器等基于字节的ASCII值计算像素的颜色，然后从调色板中读出相应的值。更为详细的信息请参阅下面关于位图文件的部分。 n位2n种颜色的位图近似字节数可以用下面的公式计算： BMP文件大小约等于 54+4*2的n次方+（w*h*n)/8

，其中高度和宽度都是像素数。 需要注意的是上面公式中的54是位图文件的文件头，是彩色调色板的大小。另外需要注意的是这是一个近似值，对于n位的位图图像来说，尽管可能有最多2n中颜色，一个特定的图像可能并不会使用这些所有的颜色。由于彩色调色板仅仅定义了图像所用的颜色，所以实际的彩色调色板将小于。 如果想知道这些值是如何得到的，请参考下面文件格式的部分。 由于存储算法本身决定的因素，根据几个图像参数的不同计算出的大小与实际的文件大小将会有一些细小的差别。