DEFLATE
From Just Solve the File Format Problem
(Difference between revisions)
| Line 3: | Line 3: | ||
|subcat=Compression | |subcat=Compression | ||
|pronom={{PRONOM|x-cmp/16}} | |pronom={{PRONOM|x-cmp/16}} | ||
| + | |wikidata={{wikidata|Q2712}} | ||
|released=~1991 | |released=~1991 | ||
}} | }} | ||
'''Deflate''' (stylized as '''DEFLATE''', '''Deflate''', or '''deflate''') is a widely used lossless compression algorithm based on [[LZ77]] and [[Huffman coding]]. | '''Deflate''' (stylized as '''DEFLATE''', '''Deflate''', or '''deflate''') is a widely used lossless compression algorithm based on [[LZ77]] and [[Huffman coding]]. | ||
| − | It was originally developed for use in PKZIP 2.x. For many software implementations that support creation or extraction of [[ZIP]] archive files, | + | It was originally developed for use in PKZIP 2.x. For many software implementations that support creation or extraction of [[ZIP]] archive files, Deflate is the only compression algorithm supported. |
There is a popular extension of Deflate known as [[zlib]] format, and the term "Deflate" often turns out to mean zlib. Formats that use Deflate ''without'' zlib include [[ZIP]] and [[gzip]]. | There is a popular extension of Deflate known as [[zlib]] format, and the term "Deflate" often turns out to mean zlib. Formats that use Deflate ''without'' zlib include [[ZIP]] and [[gzip]]. | ||
| Line 18: | Line 19: | ||
== Software == | == Software == | ||
| − | * | + | * [https://zlib.net/ zlib] |
| + | * [https://github.com/madler/infgen infgen] - Deflate "disassembler" | ||
| + | * See also [[zlib#Software]] | ||
| + | * See also [[ZIP#Software]] | ||
== References == | == References == | ||
Revision as of 14:37, 3 November 2019
Deflate (stylized as DEFLATE, Deflate, or deflate) is a widely used lossless compression algorithm based on LZ77 and Huffman coding.
It was originally developed for use in PKZIP 2.x. For many software implementations that support creation or extraction of ZIP archive files, Deflate is the only compression algorithm supported.
There is a popular extension of Deflate known as zlib format, and the term "Deflate" often turns out to mean zlib. Formats that use Deflate without zlib include ZIP and gzip.
The term Inflate is sometimes used in conjunction with decompressing this format.
See also
Software
- zlib
- infgen - Deflate "disassembler"
- See also zlib#Software
- See also ZIP#Software
References
- RFC 1951: DEFLATE Compressed Data Format Specification version 1.3
- DEFLATE : Wikipedia
- Dissecting the GZIP format
