LZ77
LZ77 是 Lempel-Ziv 于 1977 年提出的滑动窗口字典压缩算法，以 (距离, 长度, 字面) 三元组引用历史数据。
用途
利用数据中的重复模式实现通用无损压缩，是 DEFLATE、LZSS、LZMA 等算法的基础。
机制
维护一个滑动窗口（历史缓冲）与前视缓冲；在前视缓冲中查找窗口内的最长匹配，输出 (距离, 长度) 引用或字面字符，然后滑动窗口。
用例
- DEFLATE/gzip 压缩核心
- 通用文件压缩
- 实时流压缩
LZ77 是 Lempel-Ziv 于 1977 年提出的滑动窗口字典压缩算法，以 (距离, 长度, 字面) 三元组引用历史数据。
利用数据中的重复模式实现通用无损压缩，是 DEFLATE、LZSS、LZMA 等算法的基础。
维护一个滑动窗口（历史缓冲）与前视缓冲；在前视缓冲中查找窗口内的最长匹配，输出 (距离, 长度) 引用或字面字符，然后滑动窗口。