跳到主要内容
uencoder

DEFLATE

DEFLATE(RFC 1951)是 LZ77 + Huffman 编码的无损压缩算法,是 gzip、zlib 与 PNG 的核心,由 Phil Katz 设计。

用途

提供简单高效的通用无损压缩,是 Web 与文档领域最广泛部署的压缩算法。

机制

LZ77 滑窗(32KB)产生 (距离, 长度, 字面) 序列,用静态或动态 Huffman 树编码。块可标记为 BFINAL。解码无歧义。

用例

  • PNG 图像压缩
  • HTTP gzip 传输
  • ZIP 文件压缩

相关工具

参考链接