DEFLATE - Revision history

Jsummers at 13:35, 6 October 2024

2024-10-06T13:35:31Z

2021-08-14T15:07:08Z

2020-09-16T16:32:07Z

2020-01-25T14:55:56Z

‎Software

2019-11-03T14:37:37Z

2019-09-22T16:42:53Z

2019-08-29T14:40:38Z

Partial rewrite

2015-01-29T01:36:33Z

‎References

2014-01-04T17:48:05Z

‎References

2013-05-02T01:16:08Z

@@ Line 8: / Line 8: @@
 '''Deflate''' (stylized as '''DEFLATE''', '''Deflate''', or '''deflate''') is a widely used lossless compression algorithm based on [[LZ77 with 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.
+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]].

← Older revision		Revision as of 15:07, 14 August 2021
Line 13:		Line 13:

	The term '''Inflate''' is sometimes used in conjunction with decompressing this format.		The term '''Inflate''' is sometimes used in conjunction with decompressing this format.
		+
		+	== Format details ==
		+	DEFLATE is a segmented format, with each segment using one of three compression schemes:
		+	* 0: Non-compressed.
		+	* 1: LZ77+Huffman, with predefined Huffman codebooks. Likely intended as a low-overhead scheme for small files.
		+	* 2: LZ77+Huffman, static Huffman, with codebooks stored at the beginning of the segment.
		+
		+	Only non-compressed segments have a size limit.

	== See also ==		== See also ==

@@ Line 6: / Line 6: @@
 |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 with 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.

@@ Line 21: / Line 21: @@
 * [https://zlib.net/ zlib]
 * [https://github.com/madler/infgen infgen] - Deflate "disassembler"
-* See also [[zlib#Software]]
-* See also [[ZIP#Software]]
+See also [[zlib#Software]], and [[ZIP#Software]].
 == References ==

@@ Line 3: / Line 3: @@
 |subcat=Compression
 |pronom={{PRONOM|x-cmp/16}}
 |released=~1991
 }}
 '''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.
+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]].
@@ Line 18: / Line 19: @@
 == Software ==
-* Refer to [[zlib#Software]]. Libraries that support zlib often also support the original Deflate format.
+* [https://zlib.net/ zlib]
 == References ==

@@ Line 11: / Line 11: @@
 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. This is not to be confused with the [[Inflate|joke Inflate format]].
+The term '''Inflate''' is sometimes used in conjunction with decompressing this format.
 == See also ==

@@ Line 10: / Line 10: @@
 == References ==
-* [http://www.ietf.org/rfc/rfc1951.txt RFC 1951: DEFLATE Compressed Data Format Specification version 1.3]
+* RFC 1951: DEFLATE Compressed Data Format Specification version 1.3
-* [http://en.wikipedia.org/wiki/DEFLATE DEFLATE : Wikipedia]
+* [[Wikipedia:DEFLATE|DEFLATE : Wikipedia]]
 * [http://www.infinitepartitions.com/cgi-bin/showarticle.cgi?article=art001 Dissecting the GZIP format]

← Older revision		Revision as of 17:48, 4 January 2014
Line 12:		Line 12:
	* [http://www.ietf.org/rfc/rfc1951.txt RFC 1951: DEFLATE Compressed Data Format Specification version 1.3]		* [http://www.ietf.org/rfc/rfc1951.txt RFC 1951: DEFLATE Compressed Data Format Specification version 1.3]
	* [http://en.wikipedia.org/wiki/DEFLATE DEFLATE : Wikipedia]		* [http://en.wikipedia.org/wiki/DEFLATE DEFLATE : Wikipedia]
		+	* [http://www.infinitepartitions.com/cgi-bin/showarticle.cgi?article=art001 Dissecting the GZIP format]

@@ Line 4: / Line 4: @@
 |pronom={{PRONOM|x-cmp/16}}
 }}
-'''DEFLATE''' is a widely used lossless compression algorithm.  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.
+'''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 ==