欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

LZ77压缩

程序员文章站 2022-07-01 14:51:14
...
我们知道RLE是对连续重复的数据进行压缩处理的,但LZ77是对不连续重复的数据进行压缩处理的.所以他的压缩率比RLE要高,一般用于ZIP压缩.
LZ77算法包括一个(sliding window滑动窗口,大概是一个容量可变的存储器)和一个预读缓存器(read ahead buffer)。sliding window是由0-64K的input stream,LZSS是用4K的sliding window.sliding window后面的字节填充预读缓存器,预读缓存器的大小通常在0-258K,与sliding window对应的.
LZ77就是处理sliding window和预读缓存器的匹配,如果这个匹配的长度大于最小匹配长度(最小匹配长度取决于编码器,通常取决于sliding window的长度。比如一个4K的sliding window,最小匹配长度为2),然后输出一个<length,distance>,长度(length)是这个匹配的长度,距离(distance)是在向前多少字节的地方匹配的。
相关标签: 算法