LZW 编码详解课件.pptVIP

; 行程编码适合于对二值图像的编码，如果 图像是由很多块颜色或灰度相同的大面积区域 组成的，采用行程编码可以达到很大的压缩比。 通常，为了达到比较好的压缩效果，一般 不单独使用行程编码，而是和其他编码方法结合 使用。如：在JPEG中，就综合使用了行程编码以及哈夫曼编码。;1977年,以色列人Lempel和Ziv共同提出了查找冗余字符;压缩的数据并与一个字典库(库开始是空的)中; 步骤1：将词典初始化为包含所有可能的单字;令P:=C，现在的P仅包含一个字符C;步骤4：判断码字流中是否还有码字要译;LZW编码举例;初始化字符串表 ;;LZW编码步骤;LZW编码步骤;LZW编码步骤;LZW编码步骤;LZW编码步骤;LZW编码步骤;LZW编码步骤;LZW编码步骤;LZW编码步骤;LZW编码步骤;LZW编码步骤;LZW编码步骤;LZW编码步骤;解码步骤;4)读入code=1H,输出“b”,然后将oldcode=0H所对应的字符串“a”加上code=1H对应的字符串的第一个字符”b”,即”ab”添加到字典中，其索引为5H，同时oldcode=code=1H 5)读入code=6H,由于字典中不存在该索引，将oldcode=1H所对应的字符串“b”加上oldcode=1H对应的字符串的第一个字符”b”,即”bb”添加到字典中，其索引为6H，同时oldcode=code=6