DEFLATE

DEFLATE

DEFLATE是同時使用了LZ77演演算法與哈夫曼編碼Huffman Coding)的一個無損數據壓縮演演算法。

演演算法簡介


它最初是由Phil Katz為他的PKZIP歸檔工具第二版所定義的,後來定義在RFC 1951規範中。
人們普遍認為DEFLATE不受任何專利所制約,並且在LZW(GIF文件格式使用)相關的專利失效之前,這種格式除了在ZIP文件格式中得到應用之外也在gzip壓縮文件以及PNG圖像文件中得到了應用。
DEFLATE壓縮與解壓的源代碼可以在自由、通用的壓縮庫zlib上找到。
更高壓縮率的DEFLATE是7-zip所實現的。AdvanceCOMP也使用這種實現,它可以對gzip、PNG、MNG以及ZIP文件進行壓縮從而得到比zlib更小的文件大小。在Ken Silverman的KZIP與PNGOUT中使用了一種更加高效同時要求更多用戶輸入的DEFLATE程序。