is a lossless data compression algorithm
that uses a combination of the LZ77
algorithm and Huffman coding
. It was originally defined by Phil Katz
for version 2 of his PKZIP
archiving tool, and was later specified in RFC
Unlike LZW, DEFLATE is free of any patents, and this has led to its use in gzip compressed files and PNG image files, in addition to the zip format for which it was originally designed.
Source code for DEFLATE compression and decompression can be found in zlib, the freely-available, general-purpose compression library.