L7ZZ压缩算法

LZ77压缩算法

LZ77是一种基于字典的算法，它将长字符串（也称为短语）编码成短小的标记，用小标记代替字典中的短语，从而达到压缩的目的。

	LZ77使用的是一个前向缓冲区和一个滑动窗口来维护字典。它首先将一部分数据载入前向缓冲区,一旦数据
中的短语通过前向缓冲区，那么它将移动到滑动窗口中，并变成字典的一部分，随着滑动窗口移动，字典中的内
容也在不断的更新，也就是说它是变更新字典，边进行压缩。

	假设字典已经建立，每读到一个字符，就向前扫描，在字典中查看是否有重复出现的短语，若搜索出有重复
出现的短语，将其编码成短语标记。短语标记由三部分组成：滑动窗口中的偏移量（从头部到匹配开始的前一个
字符）、匹配中的符号个数、匹配结束后，前向缓冲区中的第一个符号---(offset, lenght, nextChar)。当
没有找到匹配时，将未匹配的符号编码成符号标记。这个符号标记仅仅包含符号本身，没有压缩过程。一旦把n个
符号编码并生成相应的标记，就将这n个符号从滑动窗口的一端移出，并用前向缓冲区中同样数量的符号来代替它
们。然后，重新填充前向缓冲区。

下图展示了LZ77的压缩过程，假设滑动窗口大小为8个字节，前向缓冲区大小为4个字节：


当解码每个标记时，将标记编码成字符拷贝到滑动窗口中。每当遇到一个短语标记时，就在滑动窗口中查找相应的偏移量，同时查找在那里发现的指定长度的短语。每当遇到一个符号标记时，就生成标记中保存的一个符号