GIF LZW数据分析

Author:zfive5(zhaozidong)
Email :zfive5@yahoo.com.cn

点阵(16X16)

FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF
FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF
FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF
FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF
FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF
FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF
FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF
FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF
FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF
FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF
FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF
FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF
FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF
FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF
FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF
FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF

压缩数据

00 FF 09 1C 48 B0 A0 C1 83 08 12 2A 5C C8 B0 A1
C3 87 10 23 4A 9C 48 B1 A2 C5 81 01 01

00 0000 0000
FF 1111 1111 1 0000 0000
09 0000 1001 0 1111 1111
1C 0001 1100 0 1000 0010
48 0100 1000 1 0000 0011
B0 1011 0000 1 0000 0100
A0 1010 0000 1 0000 0101
C1 1100 0001 1 0000 0110
83 1000 0011 1 0000 0111
08 0000 1000 1 0000 1000
13 0001 0011
2A 0010 1010 1 0000 1001
5C 0101 1100 1 0000 1010
C8 1100 1000 1 0000 1011
B0 1011 0000 1 0000 1100
A1 1010 0001 1 0000 1101
C3 1100 0011 1 0000 1110
87 1000 0111 1 0000 1111
10 0001 0000
23 0010 0011 1 0001 0000
4a 0100 1010 1 0001 0001
9c 1001 1100 1 0001 0010
48 0100 1000 1 0001 0011
b1 1011 0001 1 0001 0100
a2 1010 0010 1 0001 0101
c5 1100 0101 1 0001 0110
81 1000 0001 1 0000 0011
01 0000 0001
01 0000 0001 1 0000 0001

(1+22)/2*22+3=256

参考

压缩算法
[1] initialize string table;
[2] [.c.] <- empty;
[3] k <- next character in charstream;
[4] is [.c.]k in string table?
(yes:
[.c.] <- [.c.]k;
go to [3];
)
(no:
add [.c.]k to the string table;
output the code for [.c.] to the codestream;
[.c.] <- k;
go to [3];
)

解压算法

[1] initialize string table;
[2] get first code: <code>;
[3] output the string for <code> to the charstream;
[4] <old> = <code>;
[5] <code> <- next code in codestream;
[6] does <code> exist in the string table?
(yes:
output the string for <code> to the charstream;
[...] <- translation for <old>;
k <- first character of translation for <code>;
add [...]k to the string table;
<old> <- <code>;
)
(no:
[...] <- translation for <old>;
k <- first character of [...];
output [...]k to charstream and add it to string table;
<old> <- <code>
)
[7] go to [5];