c语言 游程编码 pcx 源代码,PCX-2行程编码(Run Length Coding)

行程编码(Run Length Coding)

行程编码的原理也很简单：将一行中颜色值相同的相邻像素用一个计数值和该颜色值来代替。例如:aaabccccccddeee可以表示为3a1b6c2d3e。如果一幅图象是由很多块颜色相同的大面积区域组成，那么采用行程编码的压缩效率是惊人的。然而，该算法也导致了一个致命弱点，如果图象中每两个相邻点的颜色都不同，用这种算法不但不能压缩，反而数据量增加一倍。所以现在单纯采用行程编码的压缩算法用得并不多，PCX文件算是其中的一种.

PCX文件最早是PC

Paintbrush软件所采用的一种文件格式，由于压缩比不高，现在用的并不是很多了。它也是由头信息，调色板，实际的图象数据三个部分组成。其中头信息的结构为：

typedef struct{

char manufacturer;

char version;

char encoding;

char bits_per_pixel;

WORD xmin,ymin;

WORD xmax,ymax;

WORD hres;

WORD vres;

char palette[48];

char reserved;

char colour_planes;

WORD bytes_per_line;

WORD palette_type;

char filler[58];

} PCXHEAD;

其中值得注意的是以下几个数据：manufacturer为PCX文件的标识，必须为0x0a；xmin为最小的x坐标，xmax最大的x坐标，所以图象的宽度为xmax-xmin+1，同样图象的高度为ymax-yin+1；bytes_per_line为每个编码行所占的字节数，过一会儿详细介绍。

PCX的调色板在文件的最后。以256色PCX文件为例，倒数第769个字节为颜色数的标识，256时该字节必须为12，剩下的768(256*3)为调色板的RGB值。

为了讲起来方便，下面我们针对256色PCX文件，介绍一下它的解码过程。编码是解码的逆过程，有兴趣的读者可以试着自己来完成。

解码是以行为单位的，该行所占的字节数由bytes_per_line给定。为此，我们开一个大小为bytes_per_line的解码缓冲区。一开始，将缓冲区的所有内容清零。从文件中读出一个字节C，若C>0xc0，说明是行程(Run

Length)信息，即C的低6位表示后面连续的字节个数(所以最多63个连续颜色相同的像素，若还有颜色相同的像素，将在下一个行程处理)，文件的下一个字节就是实际的图象数据(即该颜色在调色板中的索引值)；若C<0xc0，则表示C是实际的图象数据。如此反复，直到这bytes_per_line个字节处理完，这一行的解码完成。PCX就是有若干个这样的解码行组成。