GIF解析

前言

---

不知道出于某种原因，让我突然冒出想用JavaScript解析GIF的念头。于是我花费了数天的时间去研究这玩意儿，好在最后还是得到了我要的结果。特作此文以记之。

GIF格式解析

---

这是第一步。其实这个是很简单就可以实现的，只要你细心一点，具体怎么解析就不详述了。下面附上几个关于GIF文件格式的解释。

• The GIF89a Specification
• GIF图形文件格式文档

LZW解码

---

如果你已经看过上面两个链接的内容，那么你就会知道GIF的颜色索引值是被LZW编码过的。至于这个LZW的算法实现我也是似懂非懂的，先附上相关链接。

• GIF图像的LZW压缩算法过程
• LZW for GIF 算法原理和实现
• LZW压缩算法——简明原理与实现

下面来说说我的理解。

比如当读取的索引数据：

[0, 151, 9 ...]

LZW的编码长度是8。

那么初始读取9位数据，如何读取这9位呢？将索引数据转成2进制。

00000000 10010111 00001001

那么就是按每个字节的低位到高位开始读取。

100000000 011001011 ...000010

Github

---

• GIFParser
• jsgif (借鉴了他的实现)