数据压缩第五次作业

**

PNG文件分析：

**
一、定义

便携式网络图形是一种无损压缩的位图片形格式，其设计目的是试图替代GIF和TIFF文件格式，同时增加一些GIF文件格式所不具备的特性。PNG使用从LZ77派生的无损数据压缩算法，一般应用于JAVA程序、网页或S60程序中，原因是它压缩比高，生成文件体积小。

二、文件结构

PNG图像格式文件（或者称为数据流）由一个8字节的PNG文件署名（PNG file signature）域和按照特定结构组织的3个以上的数据块（chunk）组成。
PNG定义了两种类型的数据块，一种是称为关键数据块（critical chunk），这是必需的数据块，另一种叫做辅助数据块（ancillary chunks），这是可选的数据块。关键数据块定义了4个标准数据块，每个PNG文件都必须包含它们，PNG读写软件也都必须要支持这些数据块。虽然PNG文件规范没有要求PNG编译码器对可选数据块进行编码和译码，但规范提倡支持可选数据块。
每个数据块都由表6-07所示的的4个域组成：
长度.
一个4字节的无符号整数，给出数据块的数据字段的长度（以字节计）。 长度只计算数据域，为了兼容一些不支持无符号的语言，所以长度限制在（231-1）字节，不能达到(（232-1)字节。
数据块类型码.
一个4字节的块类型代码。 为了便于描述和检查PNG文件，类型代码仅限于大写和小写的ASCII字母（A - Z和a - z，使用十进制ASCII代码表示为65-90和97-122）。 然而，编码器和解码器必须把代码作为固定的二进制值而非字符串来处理。
数据域.
数据块的数据域，存储按照数据块类型码指定的数据（如果有的话）。 该字段可以是长度为零。
循环冗余检测.
一个4字节的CRC（循环冗余校验）计算，在所述块的前面的字节，包括该块类型的代码和数据块的数据字段，但是不包括长度字段。 CRC始终存在，即使不包含数据块。

三、PNG数据块

PNG定义了两种类型的数据块，一种是称为关键数据块(critical chunk)，这是标准的数据块，另一种叫做辅助数据块(ancillary chunks)，这是可选的数据块。关键数据块定义了4个标准数据块，每个PNG文件都必须包含它们，PNG读写软件也都必须要支持这些数据块。虽然PNG文件规范没有要求PNG编译码器对可选数据块进行编码和译码，但规范提倡支持可选数据块。

下表就是PNG中数据块的类别，其中，关键数据块部分我们使用深色背景加以区分。（以下图表分析摘自网络）

四、数据块结构

PNG文件中，每个数据块由4个部分组成

IHDR

文件头数据块IHDR(header chunk)：它包含有PNG文件中存储的图像数据的基本信息，并要作为第一个数据块出现在PNG数据流中，而且一个PNG数据流中只能有一个文件头数据块。

文件头数据块由13字节组成，它的格式如下表所示。

PLTE

调色板数据块PLTE(palette chunk)包含有与索引彩色图像(indexed-color image)相关的彩色变换数据，它仅与索引彩色图像有关，而且要放在图像数据块(image data chunk)之前。

PLTE数据块是定义图像的调色板信息，PLTE可以包含1~256个调色板信息，每一个调色板信息由3个字节组成：

因此，调色板的长度应该是3的倍数，否则，这将是一个非法的调色板。

对于索引图像，调色板信息是必须的，调色板的颜色索引从0开始编号，然后是1、2……，调色板的颜色数不能超过色深中规定的颜色数（如图像色深为4的时候，调色板中的颜色数不可以超过2^4=16），否则，这将导致PNG图像不合法。

真彩色图像和带α通道数据的真彩色图像也可以有调色板数据块，目的是便于非真彩色显示程序用它来量化图像数据，从而显示该图像。

IDAT

图像数据块IDAT(image data chunk)：它存储实际的数据，在数据流中可包含多个连续顺序的图像数据块。

IDAT存放着图像真正的数据信息，因此，如果能够了解IDAT的结构，我们就可以很方便的生成PNG图像。

IEND

图像结束数据IEND(image trailer chunk)：它用来标记PNG文件或者数据流已经结束，并且必须要放在文件的尾部。

如果我们仔细观察PNG文件，我们会发现，文件的结尾12个字符看起来总应该是这样的：

00 00 00 00 49 45 4E 44 AE 42 60 82

不难明白，由于数据块结构的定义，IEND数据块的长度总是0（00 00 00 00，除非人为加入信息），数据标识总是IEND（49 45 4E 44），因此，CRC码也总是AE 42 60 82。

五、实例分析

以此图为例，分析PNG图像格式

IHDR部分的13字节

第一部分4字节，length，表示本部分一共13字节
第二部分：4字节，Chunk Type Code，表示四个字母的ascii码，即IHDR
第三部分：Width&Height：各四字节，表示图片尺寸为1440*1025
第四部分Bit Depth&ColorType：各一字节，表示图像深度为8位，颜色类型真彩色图像
第五部分：Compression method&Filter method：均为00，表示没有压缩和滤波操作
第六部分：Interlace method：为0，表示非隔行扫描
第七部分：CRC，四字节，循环冗余检测

图像数据块IDAT

第一部分：4字节，length：该部分数据块大小为32768字节
第二部分：4字节，Chunk Type Code，表示四个字母的ascii码，即IDAT

图像结束数据IEND