概念
LZ77
一种基于滑动窗口的字典压缩算法，通过查找重复字符串并用距离-长度指针对替换，是DEFLATE等压缩算法的核心组件
时间轴 (近 90 天)
10月22日
DEFLATE 算法结合了 LZ77 算法和 Huffman 编码两种策略。
待验证50%
10月20日
几乎所有常见压缩格式的底层都建立在 Lempel 和 Ziv 提出的算法（LZ77、LZ78）之上，这也是大量压缩方案以“LZ”开头的原因。
待验证50%
10月20日
LZ77 使用滑动窗口查找重复字节串，用（距离，长度）对表示重复；LZ78 构建字典，将重复字符串编码为索引。二者均实现无损压缩。
待验证50%
9月22日
gzip 使用的 DEFLATE 算法基于 LZ77 滑动窗口和霍夫曼编码，标准 gzip 滑动窗口最大为 32KB
待验证50%
9月22日
DEFLATE 的 LZ77 阶段用偏移量+长度的指针替代重复字节，霍夫曼编码阶段对符号构建可变长前缀码让高频符号用更短编码
待验证50%
全部知识事实 (6)
待验证
zlib是基于DEFLATE算法的无损数据压缩库，结合了LZ77算法和哈夫曼编码两种技术
60%待验证DEFLATE 算法结合了 LZ77 算法和 Huffman 编码两种策略。
50%待验证几乎所有常见压缩格式的底层都建立在 Lempel 和 Ziv 提出的算法（LZ77、LZ78）之上，这也是大量压缩方案以“LZ”开头的原因。
50%待验证LZ77 使用滑动窗口查找重复字节串，用（距离，长度）对表示重复；LZ78 构建字典，将重复字符串编码为索引。二者均实现无损压缩。
50%待验证gzip 使用的 DEFLATE 算法基于 LZ77 滑动窗口和霍夫曼编码，标准 gzip 滑动窗口最大为 32KB
50%待验证DEFLATE 的 LZ77 阶段用偏移量+长度的指针替代重复字节，霍夫曼编码阶段对符号构建可变长前缀码让高频符号用更短编码
50%