DEFLATE (algorithm)

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.

Related Topics:
Lossless data compression - Algorithm - LZ77 - Huffman coding - Phil Katz - PKZIP - RFC

~ ~ ~ ~ ~ ~ ~ ~ ~ ~

DEFLATE is widely thought to be free of any subsisting patents, and at a time before the patent on LZW (which is used in the GIF file format) expired, this has led to its use in gzip compressed files and PNG image files, in addition to the ZIP file format for which Katz originally designed it.

Related Topics:
Patent - LZW - GIF - Gzip - PNG - ZIP file format

~ ~ ~ ~ ~ ~ ~ ~ ~ ~

Source code for DEFLATE compression and decompression can be found in zlib, the freely-available, general-purpose compression library.

~ ~ ~ ~ ~ ~ ~ ~ ~ ~

AdvanceCOMP uses a deflate implementation which allows recompression of Gzip, PNG, MNG and ZIP files to obtain smaller filesizes than with zlib.

Related Topics:
AdvanceCOMP - Gzip - PNG - MNG - ZIP - Zlib

~ ~ ~ ~ ~ ~ ~ ~ ~ ~