GIF解析
2016-03-01 本文已影响546人
JetLu
前言
不知道出于某种原因，让我突然冒出想用JavaScript解析GIF的念头。于是我花费了数天的时间去研究这玩意儿，好在最后还是得到了我要的结果。特作此文以记之。
GIF格式解析
这是第一步。其实这个是很简单就可以实现的，只要你细心一点，具体怎么解析就不详述了。下面附上几个关于GIF文件格式的解释。
LZW解码
如果你已经看过上面两个链接的内容，那么你就会知道GIF的颜色索引值是被LZW编码过的。至于这个LZW的算法实现我也是似懂非懂的，先附上相关链接。
下面来说说我的理解。
比如当读取的索引数据：
[0, 151, 9 ...]
LZW的编码长度是8。
那么初始读取9位数据，如何读取这9位呢？将索引数据转成2进制。
00000000 10010111 00001001
那么就是按每个字节的低位到高位开始读取。
100000000 011001011 ...000010
