关于Lempel-Ziv压缩算法的笔记
来源:互联网 发布:顶级服装品牌 知乎 编辑:程序博客网 时间:2024/05/19 03:42
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扩展了一位已表示各个元素间关系。 如下表就是一个完整的字典。
如上所示, 对应的编码是叠加的内容10, 1的位置为001, 10为001+0=0010, 以此类推!
在实际应用中, 使用的是LZ77, LZ78之类的算法。使用的是即时编码的方式,一边编码一边加入字典。
- 关于Lempel-Ziv压缩算法的笔记
- 关于Lempel-Ziv压缩算法的笔记
- Lempel-Ziv算法
- Lempel-Ziv算法 具体过程
- Lempel-Ziv Algorithm's Implementation
- acdream 1401 Lempel-Ziv Compression
- 数学之路-python计算实战(4)-Lempel-Ziv压缩(1)
- 数学之路-python计算实战(4)-Lempel-Ziv压缩(2)
- Codeforces Gym 100337B Lempel-Ziv Compression 字符串DP
- 关于LZW算法的压缩与解压缩
- 关于zlib压缩算法的代码
- 关于LZ77压缩算法
- 关于LZ77压缩算法
- 关于LZ77压缩算法
- 关于LZ77压缩算法
- 关于LZW压缩算法[转]
- 关于信息量的压缩
- 压缩算法的历史
- tcp_thr_safe_server
- 语录和链接
- tcp_pro_sever
- 解析RMON
- linux 2.6.24.4在S3C2410上的移植(根文件系统cramfs,ramdisk,jffs2)(基于GEC2410)
- 关于Lempel-Ziv压缩算法的笔记
- websphere打补丁
- Myeclipse 控制台输出的信息总是红色的
- 四舍五入和比较两个浮点数函数
- 如何搭建Android系统
- AutoCompleteExtender 连接Web Service,显示效果
- UltraEdit使用经验
- Semaphore, Mutex, Critical section, SpinLock, Event
- Asp.net 网站中 App_Offline.htm 文件详解及自定义应用程序脱机机制