DEFLATE
DEFLATE(RFC 1951)是 LZ77 + Huffman 编码的无损压缩算法,是 gzip、zlib 与 PNG 的核心,由 Phil Katz 设计。
用途
提供简单高效的通用无损压缩,是 Web 与文档领域最广泛部署的压缩算法。
机制
LZ77 滑窗(32KB)产生 (距离, 长度, 字面) 序列,用静态或动态 Huffman 树编码。块可标记为 BFINAL。解码无歧义。
用例
- PNG 图像压缩
- HTTP gzip 传输
- ZIP 文件压缩
DEFLATE(RFC 1951)是 LZ77 + Huffman 编码的无损压缩算法,是 gzip、zlib 与 PNG 的核心,由 Phil Katz 设计。
提供简单高效的通用无损压缩,是 Web 与文档领域最广泛部署的压缩算法。
LZ77 滑窗(32KB)产生 (距离, 长度, 字面) 序列,用静态或动态 Huffman 树编码。块可标记为 BFINAL。解码无歧义。