DEFLATE
From Just Solve the File Format Problem
DEFLATE is a widely used lossless compression algorithm based on LZ77 and Huffman coding. For many software implementations that support creation or extraction of ZIP archive files, DEFLATE is the only compression algorithm supported. It is also used by gzip and PNG. The PDF specification permits a variety of compression schemes, including DEFLATE, which is tagged as FlateDecode.
See also
References
- RFC 1951: DEFLATE Compressed Data Format Specification version 1.3
- DEFLATE : Wikipedia
- Dissecting the GZIP format