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