Gzip Explained

gzip (software)
Author:
Developer:GNU Project
Operating System:Unix-like, Plan 9, Inferno
Genre:Data compression
Programming Language:C
License:GPL-3.0-or-later

gzip is a file format and a software application used for file compression and decompression. The program was created by Jean-loup Gailly and Mark Adler as a free software replacement for the compress program used in early Unix systems, and intended for use by GNU (from where the "g" of gzip is derived). Version 0.1 was first publicly released on 31 October 1992, and version 1.0 followed in February 1993.

The decompression of the gzip format can be implemented as a streaming algorithm, an important feature for Web protocols, data interchange and ETL (in standard pipes) applications.

File format

gzip (file format)
Extension:.gz
Mime:application/gzip[1]
Uniform Type:org.gnu.gnu-zip-archive
Magic:1f 8b
Owner:Jean-loup Gailly and Mark Adler
Genre:Data compression
Url: (obsolete)
Open:Yes

gzip is based on the DEFLATE algorithm, which is a combination of LZ77 and Huffman coding. DEFLATE was intended as a replacement for LZW and other patent-encumbered data compression algorithms which, at the time, limited the usability of the compress utility and other popular archivers.

"gzip" is often also used to refer to the gzip file format, which is:

Although its file format also allows for multiple such streams to be concatenated (gzipped files are simply decompressed concatenated as if they were originally one file),[4] gzip is normally used to compress just single files.[5] Compressed archives are typically created by assembling collections of files into a single tar archive (also called tarball),[6] and then compressing that archive with gzip. The final compressed file usually has the extension or .

gzip is not to be confused with the ZIP archive format, which also uses DEFLATE. The ZIP format can hold collections of files without an external archiver, but is less compact than compressed tarballs holding the same data, because it compresses files individually and cannot take advantage of redundancy between files (solid compression).The gzip file format is also not to be confused with that of the compress utility, based on LZW, with extension ; however, the gunzip utility is able to decompress .Z files.[7]

Implementations

NetBSD Gzip / FreeBSD Gzip
Developer:The NetBSD Foundation
Genre:Data compression
Programming Language:C
License:Simplified BSD License
Website:hide

Various implementations of the program have been written. The most commonly known is the GNU Project's implementation using Lempel-Ziv coding (LZ77). OpenBSD's version of gzip is actually the compress program, to which support for the gzip format was added in OpenBSD 3.4. The 'g' in this specific version stands for gratis.[8] FreeBSD, DragonFly BSD and NetBSD use a BSD-licensed implementation instead of the GNU version; it is actually a command-line interface for zlib intended to be compatible with the GNU implementations' options.[9] These implementations originally come from NetBSD, and support decompression of bzip2 and the Unix pack format.

An alternative compression program achieving 3-8% better compression is Zopfli. It achieves gzip-compatible compression using more exhaustive algorithms, at the expense of compression time required. It does not affect decompression time.

pigz, written by Mark Adler, is compatible with gzip and speeds up compression by using all available CPU cores and threads.[10]

Damage recovery

Data in blocks prior to the first damaged part of the archive is usually fully readable. Data from blocks not demolished by damage that are located afterward may be recoverable through difficult workarounds.[11]

Derivatives and other uses

The tar utility included in most Linux distributions can extract .tar.gz files by passing the option, e.g.,, where -z instructs decompression, -x means extraction, and -f specifies the name of the compressed archive file to extract from. Optionally, -v (verbose) lists files as they are being extracted.[12]

zlib is an abstraction of the DEFLATE algorithm in library form which includes support both for the gzip file format and a lightweight data stream format in its API. The zlib stream format, DEFLATE, and the gzip file format were standardized respectively as RFC 1950, RFC 1951, and RFC 1952.

The gzip format is used in HTTP compression, a technique used to speed up the sending of HTML and other content on the World Wide Web. It is one of the three standard formats for HTTP compression as specified in RFC 2616. This RFC also specifies a zlib format (called "DEFLATE"), which is equal to the gzip format except that gzip adds eleven bytes of overhead in the form of headers and trailers. Still, the gzip format is sometimes recommended over zlib because Internet Explorer does not implement the standard correctly and cannot handle the zlib format as specified in RFC 1950.[13]

zlib DEFLATE is used internally by the Portable Network Graphics (PNG) format.

Since the late 1990s, bzip2, a file compression utility based on a block-sorting algorithm, has gained some popularity as a gzip replacement. It produces considerably smaller files (especially for source code and other structured text), but at the cost of memory and processing time (up to a factor of 4).[14]

AdvanceCOMP, Zopfli, libdeflate and 7-Zip can produce gzip-compatible files, using an internal DEFLATE implementation with better compression ratios than gzip itself—at the cost of more processor time compared to the reference implementation.

Research published in 2023 showed that simple lossless compression techniques such as gzip could be combined with a k-nearest-neighbor classifier to create an attractive alternative to deep neural networks for text classification in natural language processing. This approach has been shown to equal and in some cases outperform conventional approaches such as BERT due to low resource requirements, e.g. no requirement for GPU hardware.[15]

See also

References

Notes and References

  1. The 'application/zlib' and 'application/gzip' Media Types. 6713. Internet Engineering Task Force. 2014-03-01.
  2. Web site: Deutsch . L. Peter . May 1996 . GZIP file format specification version 4.3 . en . Internet Engineering Task Force . 10.17487/RFC1952 . 2019-07-23.
  3. Web site: Jean-loup Gailly. GNU Gzip. Gnu.org. 11 October 2015. 15 October 2015. https://web.archive.org/web/20151015064748/http://www.gnu.org/software/gzip/manual/gzip.html#index-options-4. live.
  4. Web site: GNU Gzip: Advanced usage. Gnu.org. 2012-11-28. 24 December 2012. https://web.archive.org/web/20121224211417/https://www.gnu.org/software/gzip/manual/html_node/Advanced-usage.html. live.
  5. Web site: Can gzip compress several files into a single archive?. Gnu.org. 2010-01-27 . https://web.archive.org/web/20100722004012/http://www.gzip.org/#faq16 . 2010-07-22.
  6. Web site: tarball, The Jargon File, version 4.4.7. Catb.org. 2010-01-27. 20 March 2017. https://web.archive.org/web/20170320183848/http://www.catb.org/jargon/html/T/tarball.html. live.
  7. Web site: GNU Gzip . The GNU Operating System and the Free Software Movement . 2023-02-05 . 2024-04-03 . gunzip can currently decompress files created by gzip, zip, compress or pack. The detection of the input format is automatic. .
  8. Web site: OpenBSD gzip(1) manual page. Openbsd.org. 2018-02-04. OpenBSD.
  9. Web site: gzip. Man.freebsd.org. 2011-10-09. 2014-03-01. 17 December 2019. https://web.archive.org/web/20191217104949/https://www.freebsd.org/cgi/man.cgi?gzip. live.
  10. Web site: pigz: A parallel implementation of gzip for modern multi-processor, multi-core machines. Mark Adler. zlib.net. 2017. 23 December 2018. 18 December 2018. https://web.archive.org/web/20181218151754/http://zlib.net/pigz/. live.
  11. https://web.archive.org/web/20180708075208/http://www.gzip.org/recover.txt Recovering a damaged .gz file – Jean-loup Gailly, GZip.org
  12. Web site: How To Extract / Unzip tar.gz Files From Linux Command Line . Knowledge Base by phoenixNAP . 12 January 2022 . 14 November 2019.
  13. Web site: Eric . Lawrence . Compressing the Web . 21 November 2014 . MSDN Blogs > IEInternals . . 2 November 2015 . 28 October 2015 . https://web.archive.org/web/20151028172035/http://blogs.msdn.com/b/ieinternals/archive/2014/10/21/http-compression-optimize-file-formats-with-deflate.aspx . live .
  14. Web site: Comparison Tool: 7-zip vs bzip2 vs gzip . compressionratings.com . 1 November 2014 . dead . https://web.archive.org/web/20141101212919/http://compressionratings.com/comp.cgi?7-zip+9.12b++bzip2+1.0.5++gzip+1.3.3+-5 . 1 November 2014 .
  15. Jiang . Zhiying . Yang . Matthew . Tsirlin . Mikhail . Tang . Raphael . Dai . Yiqin . Lin . Jimmy . July 2023 . "Low-Resource" Text Classification: A Parameter-Free Classification Method with Compressors . Findings of the Association for Computational Linguistics: ACL 2023 . Toronto, Canada . Association for Computational Linguistics . 6810–6828. 10.18653/v1/2023.findings-acl.426 . 260668487 . free .