LZ77 是一种经典的无损数据压缩算法家族(或其代表性方案),核心思想是用“向后引用”(back-reference)来替换重复出现的字符串:当文本中出现与前面内容相同的片段时,用“距离 + 长度(有时再加下一个字符)”来表示,从而减少存储空间。它常见于 ZIP、PNG 等压缩技术的基础思路中(具体实现可能是变体,如 LZSS、DEFLATE)。
/ˌɛl ziː ˌsɛvən tiː ˈsɛvən/
LZ77 is a simple way to compress repeated text.
LZ77 是一种压缩重复文本的简单方法。
Many modern file formats use an LZ77-style sliding window to encode recurring byte patterns efficiently.
许多现代文件格式会使用类似 LZ77 的滑动窗口机制来高效编码重复出现的字节模式。
LZ 来自两位信息论/压缩领域学者 Abraham Lempel 与 Jacob Ziv 的姓氏首字母;77 指他们在 1977 年提出的相关方法(论文年代)。因此 “LZ77” 就是“Lempel–Ziv 1977” 的缩写叫法。