DEFLATE
DEFLATE 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 1951.Unlike LZW, DEFLATE is widely thought to be free of any subsisting patents, and this has led to its use in gzip compressed files and PNG image files, in addition to the zip format for which Katz originally designed it.
Source code for DEFLATE compression and decompression can be found in zlib, the freely-available, general-purpose compression library.
External links