关于Lempel-Ziv压缩算法的笔记

王朝other·作者佚名  2006-01-10
窄屏简体版  字體: |||超大  

关于Lempel-Ziv压缩算法的笔记

Lempel-Ziv, 简称LZ, 拥有LZ77, LZ78, LZW几种不同的演变算法!LZ是一种典型的字典型压缩算法, 巧妙的利用字典, 减少信息量。

例子:

原始编码为: 1001011011010101011

现在有空字典一个, 首先由第一的bit开始, 索引1对应1,因为字典中没有0这个元素, 所以索引2对应0, 第三个bit, 0已经出现在字典中, 我们推后一位01,没有出现在字典中,因此索引为3加入字典。 以此类推!

索引最终用二进制方式表示, 我们得到1,0,10,11,01,101,010,1011这8个字典项, 用3位码可以表示, LZ扩展了一位已表示各个元素间关系。 如下表就是一个完整的字典。

字典 位置

内容

编码

001

1

0001

010

0

0000

011

10

0010

100

11

0011

101

01

0101

110

101

0111

111

010

1010

1011

1101

如上所示, 对应的编码是叠加的内容10, 1的位置为001, 10为001+0=0010, 以此类推!

在实际应用中, 使用的是LZ77, LZ78之类的算法。使用的是即时编码的方式,一边编码一边加入字典。

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
 
© 2005- 王朝網路 版權所有 導航