Deflate
使用LZ77算法与哈夫曼编码的无损数据压缩算法 / 维基百科,自由的 encyclopedia
Deflate(通常按早期计算机编程习惯写为DEFLATE)是同时使用了LZ77算法与哈夫曼编码(Huffman Coding)的一个无损数据压缩算法。它最初是由美国程序员菲尔·卡茨(Phil Katz)为他的PKZIP软件第二版所定义的,后来被RFC 1951标准化[1]。
菲尔·卡茨及其所拥有的PKWARE, Inc(英语:PKWARE, Inc)为该算法申请了美国专利5051745号[2]。人们普遍认为DEFLATE不受任何专利所覆盖,并且在LZW(GIF文件格式使用)相关的专利失效之前,这种格式除了应用在ZIP文件格式中,也使用于gzip压缩文件以及PNG图像文件中。
DEFLATE压缩与解压的源代码可以在自由、通用的压缩库zlib上找到。
7-zip实现了更高压缩比的DEFLATE,AdvanceCOMP也使用这种实现,它可以对gzip、PNG、MNG以及ZIP文件进行压缩从而得到比zlib更小的文件大小。在Ken Silverman的KZIP与PNGOUT中使用了一种更加高效同时要求更多用户输入的DEFLATE程序。