图像处理课件(数字图像)第二篇.ppt

* LZW压缩算法 1. 初始化字典。将所有可能的原始字符串加入字典，P:=空串。 2. C:=字符流的下一字符 3. P+C在字典中吗？ a. 是，则P:=P+C b. 否， (1) 将对应P的编码加入到码流 * LZW压缩算法(续) (2) 将P+C加入字典 (3) P:=C c. 字符流还有字符吗？ (1) 是，goto 2 (2) 否， i. 输出P的编码 ii. 结束 * LZW压缩举例 初始字典： A B C 字符流： 编码过程： * LZW解压缩算法 1. 初始化字典 2. cW := 码流的第一个码 3. 输出string(cW)到字符流 4. pW := cW 5. cW := 码流的下一个码 6. string(cW)在字典中吗？ a. 是 (1) 输出string(cW)到字符流 (2) P:=string(pW) * LZW解压缩算法(续) (3) C:=string(cW)的第一个字符 (4) 将字符串P+C加入到字典中 b. 否 (1) P:=string(pW) (2) C:=string(cW)的第一个字符 (3) 将P+C输出到字符流，并将它加入字典 7. 码流中还有编码吗？ a. 是，goto 4 b. 否，解码过程结束 * LZW解压缩举例 初始字典： A B C 解码过