-图像压缩编码..ppt

10.5.2 LZW编码实例 设有一来源于4色（以a、b、c、d表示）图像的数据流aabcabbbbd，现对其进行LZW编码。编码过程如下：  编码前，首先需要初始化一个字符串表。由于图像中只有四种颜色，因而我们可以只用4比特表示字符串表中每个字符串的索引，表中的前4项代表4种颜色， 后两项分别表示初始化和图像结束标志，建立的初始化字符串表如表10-5所示。接着把S1和S2初始化为空（即NULL），输出LZW_CLEAR的在字符串表中的索引值4H， 接下来是对图像数据的编码。 表10-5 初始化字符串表 5 H LZW_EOI 4 H LZW_CLEAR 3 H d 2 H c 1 H b 0 H A 索引 字符串 读取图像数据流的第一个字符“a”，赋给S2， 因S1+S2=“a”已存在字串表中，所以S1=S1+S2=“a”。 接着读入下一个字符“a”赋给S2， 因S1+S2=“aa”不存在于字串表中， 所以输出S1=“a”的索引0H，同时在字符串表末尾添加新字符串“aa”的索引6H， 并使S1=S2=“a”。 依次读取数据流中的每个字符，如果S1+S2没有出现在字符串表中，则输出S1中的字符串的索引，并在字符串表末尾为新字符串S1+S2添加索引，并使S1=S2； 否则，不