LZW字典编码

1977年，两位以色列教授Lempel和Ziv提出了查找冗余字符和用较短的符号标记替代冗余字符的概念。1985年，由Welch加以充实而形成LZW，简称“LZW”技术。

• 举例说明

1. 首先将图像从左到右,从上到下扫描,将所有像素排成一列，叫做被处理像素
2. 研究符号出现的规律－－拼接

• 构造当前识别序列，这个序列是动态产生的，其初始值为“空”
• 以当前识别序列和当前被处理像素进行拼接

• 如果所形成的符号串在字典中已经有了，则将拼接符号串置为当前识别序列,将下一个像素置为当前被处理像素，重复第(2)步

• 如果拼接所形成的符号串在字典中没有
• (输出当前识别序列在字典中的位置，这位就是该 符号序列的编码
• 生成一个新的字典条目
• 将当前被处理像素变成当前识别序列，将下一个像素置为当前被处理像素，重复第(2)步。 

 最后的编码：0,0,255,255,256,258,260,259,257,255

LZW的解码：根据编码查找字典 

编码值

<