png IDAT数据块还原问题

png由于fireworks生成的数再进一步处理，还原出来的数据还要计算下

这两天查遍了互联网，和无数次生成数据手工计算还原，希望找到个规律

从一篇提示想到手工猜测，我用php写了一个模板，枚举了很多种算法。直接显示结果

如果能还原出来跟fireworks看到的值一样说明民成功的。

这里有一个仁兄提问，他说是位运算

我后来发现是加减运算

http://tieba.baidu.com/f?kz=859640399

01 就是后面一个RGBA加上前边一个RGBA

02 就是下面原始数据加上上面解码出来的RGBA

04 在下面有说明

03 是前边一个字节加上上边对应一个字节然后除2 然后加上本字节 比如(前R+上R)/2+R(本字节R)

这个适合真彩情况，window画图生成的png并没有编码,直接放RRGGBBAA

我推理了一天才发现03这种情况 所以如果png IDAT 遇到真彩解码或编码问题可以多试下

行头为04数据格式

00	C	B
04	A	X

Type byte	Filter name	Predicted value
0	None	Zero (so that the raw byte value passes through unaltered)
1	Sub	Byte A (to the left)
2	Up	Byte B (above)
3	Average	Mean of bytes A and B, rounded down
4	Paeth	A, B, or C, whichever is closest to p = A + B − C

Table 1. Predictor states used for differential encoding in the PNG image format.
The Paeth filter computes a simple linear function of the three neighboring pixels (a, b, c), then
chooses as predictor the neighboring pixel closest to the computed value as defined by the
following pseudo-code:
// Input: color values a,b, and c as illustrated in Figure 3
// a = left, b = above, c = upper left
// Output: a paeth-prediction for a,b, and c

04方式求出X的伪代码
paeth_predict(a,b,c)
p := a+b-c
pa := abs(p-a)
pb := abs(p-b)
pc := abs(p-c)
IF (pa<=pb AND pa<=pc) p := a
ELSE IF (pb <= pc) p := b
ELSE p := c
paeth_predict := p
Compression of a pixel value x dependent on its neighbors a,b, and c works by calculating
compressed(x) = x - paeth_predict(a,b,c)
and decompression works by reversing the formula to
uncompressed(x) = compressed(x) + paeth_predict(a,b,c).

http://en.wikipedia.org/wiki/Portable_Network_Graphics

http://ngs.ics.uci.edu/teaching/winter2011/Multimedia/textbook/MM_Chapter_lossycomp_100220.pdf

具体看下面这里

http://www.w3.org/TR/PNG/#9Filters