LZ77压缩

阅读更多

我们知道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）是在向前多少字节的地方匹配的。