LZW 编码详解.pptVIP

压缩的数据并与一个字典库(库开始是空的)中 步骤1：将词典初始化为包含所有可能的单字 解码步骤 1）读第一个编码code=2H,无输出 2）读code=0H,输出0H对应的a,oldcode=code=0H 3)code=0H,输出0H对应的a,然后将oldcode=0H所对应的字符串“a”加上code=0H对应的字符串的第一个字符”a”,即”aa”添加到字典中，其索引为4H，同时oldcode=code=0H 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=6H 6)读入code=4H,输出“aa”,然后将oldcode=6H所对应的字符串“bb”加上code=4H对应的字符串的第一个字符”a”,即”bba”添加到字典中，其索引为7H，同时oldcode=code=4H 7)读入code=6H,输出“bb”,然后将oldcode=4H所对应的字符串“aa”加上code=6H对应的字符串的第一个字符”b”,即”aab”添加到字典中，其索引为8H，同时oldcode=code=6H 8)读入code=3H,解码完毕。 解码过程 ①由于LZW算法的关键是通过翻译表来实 算术编码具体方法是将被编码的信源消息表示成实数轴0-1之间的一个间隔，消息越长，编码表示的间隔就越小，即这一间隔所 采用算术编码每个符号的平均编码长度可以为小数。 需的二进制位数就越多。 算 术 编 码 抡溉狞丙砌泰咬忆牺偿团嘉喀仑咯琐达业迫祟捕颐摆相等卉会璃瑰碧乃仆LZW 编码详解LZW 编码详解 待编码的数据序列为“dacab”，信源中各符号出现的概率依次为P(a)=0.4，P(b)=0.2，P(c)=0.2， P(d)=0.2。 数据序列中的各数据符号在区间［0, 1］内的间隔（赋值范围）设定为: a=［0, 0.4） b=［0.4, 0.6） c=［0.6, 0.8） d=［0.8, 1.0 ] 轨祝皋读还紫批麻宏曼肖热筷钻糠悔誓档设峦壶饯迢偶汗锋渍什吩缮肆枝LZW 编码详解LZW 编码详解 a=［0, 0.4）, b=［0.4, 0.6）, c=［0.6, 0.8）, d［0.8, 1.0） StartN=StartB+LeftC×L EndN=StartB+RightC×L 输入d: 其初始间隔为［0.8, 1.0) 输入a: 其初始间隔为［0, 0.4) StartN=0.8+0×(1.0-0.8)=0.8 “a”的实际编码区间在［0.8, 0.88)之间 “a”的取值范围应在前一符号间隔［0.8, 1.0)的［0, 0.4)子区间内 EndN=0.8+0.4×(1.0-0.8)=0.88 致爷蟹笛浸腆俗涛贯片闭骚铁报耽霄缀猜迸芒掂俐译泌旬服物扒碗榴弗拷LZW 编码详解LZW 编码详解 * * 抚拍归南笼我呈巳划珊指茫铲汁哄俭惹侧渤襄背铺刷莉爆曳恭阐切技忻逛LZW 编码详解LZW 编码详解 属葬俊京觉搁刷渐农抄舀稍京痴游脏逐想冲茫伍恿鸦鹤豆五邯沿好冀噪阁LZW 编码详解LZW 编码详解 行程编码适合于对二值图像的编码，如果 图像是由很多块颜色或灰度相同的大面积区域 组成的，采用行程编码可以达到很大的压缩比。 通常，为了达到比较好的压缩效果，一般 不单独使用行程编码，而是和其他编码方法结合 使用。如：在JPEG中，就综合使用了行程编码以及哈夫曼编码。 籽叙冈蛛颧京芳栓行口坛莉壮佩啦袋啤炯律沮键闯顽葵史们控峨碟癣岸咳LZW 编码详解LZW 编码详解 1977年,以色列人Lempel和Ziv共同提出了查找冗余字符 和用较短的符号标记替代冗余字符的概念，简称LZ压缩技术。 1985年,美国人Welch将LZ压缩技术从概念发展到实用阶段,简称LZW压缩技术。广泛用于图象压缩领域。 LZW（Lempel-Ziv Welch）编码又称字串表编码，属于一种无损编码，LZW编码与行程编码类似，也是对字符串进行编码从而实现压缩，但它在编码的同时还生成了特定字符串以及与之对应的索引字符串表。 LZW编码 峙挪掌扰店兼泊蹈凶卑蒜屈艺兑橇权氢沽勾昂瑟黑蝗跳匈干返秃姓侥供徐LZW 编码详解LZW 编码详解 字符串插入字典中。 字符串数据在字典库中的位置索引， 的字符串对比， LZW压缩使用字典库查找方案