理解IDAT，阅读DEFLATE的动态霍夫曼树

Question

我希望更好地理解 zlib、deflate 和 PNG 编码。话虽如此，我无法将 RFC-1950 和 RFC-1951 的规范应用于 PNG 的 IDAT 部分。

下面是图像的二进制文件。

示例图像为 50x50，所有像素均为 RGB(255,0,0)。

好的，在IDAT之后，期待zlib指定的两个字节； CMF [0000029] 然后是 FLG [000002a]（没有 FLG.FDICT）。正如预期的那样，十六进制是 78DA，这意味着使用 DEFLATE、32K window 和高压缩级别。

从下一个字节的最低位开始，DEFLATE头有3个位，一个指定最后一个块，两个压缩类型（none、固定或动态）[000002b].

要读取位，请参阅 。

0000024: 01000011 01001001 01000100 01000001 01010100 01111000  CIDATx
000002a: 11011010 11101101 11001111 00110001 00010001 00000000  ...1..
0000030: 00000000 00001000 00000000 10100001 11101111 01011111  ....._
0000036: 01011010 00110011 10111000 01111010 00001100 00000100  Z3.z..
000003c: 10100000 10101001 11111001 00100000 00010001 00010001  ... ..
0000042: 00010001 00010001 00010001 00010001 00010001 00010001  ......
0000048: 00010001 00010001 00010001 00010001 00010001 00010001  ......
000004e: 00010001 00010001 00010001 00010001 00010001 00010001  ......
0000054: 00010001 00010001 00010001 00010001 00010001 00010001  ......
000005a: 00010001 00010001 00010001 00010001 00010001 00010001  ......
0000060: 00010001 00010001 00010001 00010001 00010001 10010001  ......
0000066: 10001011 00000101 10110000 00110011 01110101 10010110  ...3u.
000006c: 01111001 11000101 00011100 10110001 00000000 00000000  y.....
0000072: 00000000 00000000 01001001 01000101 01001110 01000100  ..

Answer 1

接下来的三位来自11101101的底部。 101 是动态块的 10 和 1 表示这是最后一个块。这启动了一个 61 字节的 deflate 流，它解码为以下内容（由 infgen 反汇编）：

last
dynamic
litlen 0 2
litlen 255 4
litlen 256 4
litlen 274 4
litlen 283 4
litlen 285 1
dist 3 1
dist 15 1
literal 0 255 0 0 255
match 196 4
literal 0
match 258 201
match 258 201
match 258 201
match 258 201
match 258 201
match 258 201
match 258 201
match 258 201
match 258 201
match 258 201
match 258 201
match 258 201
match 258 201
match 258 201
match 258 201
match 258 201
match 258 201
match 258 201
match 258 201
match 258 201
match 258 201
match 258 201
match 258 201
match 258 201
match 258 201
match 258 201
match 258 201
match 258 201
match 258 201
match 258 201
match 258 201
match 258 201
match 258 201
match 258 201
match 258 201
match 258 201
match 258 201
match 258 201
match 44 4
end

第一个解压字节为零，解压为10,050字节。