Zstd: Difference between revisions

Original author(s)	Yann Collet
Developer(s)	Yann Collet, Przemysław Skibiński (inikep)
Initial release	January 25, 2015 (2015-01-25)

Stable release	1.1.1 / November 1, 2016; 7 years ago (2016-11-01)

Repository	github.com/facebook/zstd.git
Written in	C
Operating system	Cross-platform
Platform	Portable
Type	Data compression
License	BSD License
Website	www.zstd.net

Zstandard (or Zstd) is a lossless data compression algorithm developed by Yann Collet at Facebook. The name also refers to the reference implementation in C. Version 1 of implementation was released as Free software on 31 August 2016.^[1]^[2]

Features

Zstandard was designed to give compression comparable to that of DEFLATE (.ZIP, gzip) with higher compression / decompression speeds.

Zstandard combines use of a dictionary-type algorithm (LZ77) and Finite State Entropy (tANS) stage of entropy coding.

License

The reference implementation is licensed under the BSD License, published at Github. Since version 1.0, it has additional Grant of Patent Rights.^[3]

References

^ Sergio De Simone, Facebook Open-Sources New Compression Algorithm Outperforming Zlib / InfoQ, Sep 02, 2016
^ "Life imitates satire: Facebook touts zlib killer just like Silicon Valley's Pied Piper". The Register. 2016-08-31. Retrieved 2016-09-06.
^ zstd/PATENTS "Additional Grant of Patent Rights Version 2", Facebook

External links

Official site
Zstandard repository on Github
[1] Facebook Announcement - "Smaller and faster data compression with Zstandard"
Algorithm details on Github site

You can help expand this article with text translated from the corresponding article in French. (September 2016) Click [show] for important translation instructions.

View a machine-translated version of the French article.
Machine translation, like DeepL or Google Translate, is a useful starting point for translations, but translators must revise errors as necessary and confirm that the translation is accurate, rather than simply copy-pasting machine-translated text into the English Wikipedia.
Consider adding a topic to this template: there are already 1,511 articles in the main category, and specifying|topic= will aid in categorization.
Do not translate text that appears unreliable or low-quality. If possible, verify the text with references provided in the foreign-language article.
You must provide copyright attribution in the edit summary accompanying your translation by providing an interlanguage link to the source of your translation. A model attribution edit summary is Content in this edit is translated from the existing French Wikipedia article at [[:fr:Zstandard]]; see its history for attribution.
You may also add the template {{Translated|fr|Zstandard}} to the talk page.
For more guidance, see Wikipedia:Translation.

You can help expand this article with text translated from the corresponding article in Russian. (September 2016) Click [show] for important translation instructions.

View a machine-translated version of the Russian article.
Machine translation, like DeepL or Google Translate, is a useful starting point for translations, but translators must revise errors as necessary and confirm that the translation is accurate, rather than simply copy-pasting machine-translated text into the English Wikipedia.
Consider adding a topic to this template: there are already 968 articles in the main category, and specifying|topic= will aid in categorization.
Do not translate text that appears unreliable or low-quality. If possible, verify the text with references provided in the foreign-language article.
You must provide copyright attribution in the edit summary accompanying your translation by providing an interlanguage link to the source of your translation. A model attribution edit summary is Content in this edit is translated from the existing Russian Wikipedia article at [[:ru:Zstandard]]; see its history for attribution.
You may also add the template {{Translated|ru|Zstandard}} to the talk page.
For more guidance, see Wikipedia:Translation.

Data compression methods

Lossless

Entropy type	Adaptive coding Arithmetic Asymmetric numeral systems Golomb Huffman Adaptive Canonical Modified Range Shannon Shannon–Fano Shannon–Fano–Elias Tunstall Unary Universal Exp-Golomb Fibonacci Gamma Levenshtein
Dictionary type	Byte pair encoding Lempel–Ziv 842 LZ4 LZJB LZO LZRW LZSS LZW LZWL Snappy
Other types	BWT CTW CM Delta Incremental DMC DPCM Grammar Re-Pair Sequitur LDCT MTF PAQ PPM RLE
Hybrid	LZ77 + Huffman Deflate LZX LZS LZ77 + ANS LZFSE LZ77 + Huffman + ANS Zstandard LZ77 + Huffman + context Brotli LZSS + Huffman LHA/LZH LZ77 + Range LZMA LZHAM RLE + BWT + MTF + Huffman bzip2

Lossy

Transform type	Discrete cosine transform DCT MDCT DST FFT Wavelet Daubechies DWT SPIHT
Predictive type	DPCM ADPCM LPC ACELP CELP LAR LSP WLPC Motion Compensation Estimation Vector Psychoacoustic

Audio

Concepts	Bit rate ABR CBR VBR Companding Convolution Dynamic range Latency Nyquist–Shannon theorem Sampling Silence compression Sound quality Speech coding Sub-band coding
Codec parts	A-law μ-law DPCM ADPCM DM FT FFT LPC ACELP CELP LAR LSP WLPC MDCT Psychoacoustic model

Image

Concepts	Chroma subsampling Coding tree unit Color space Compression artifact Image resolution Macroblock Pixel PSNR Quantization Standard test image Texture compression
Methods	Chain code DCT Deflate Fractal KLT LP RLE Wavelet Daubechies DWT EZW SPIHT

Video

Concepts	Bit rate ABR CBR VBR Display resolution Frame Frame rate Frame types Interlace Video characteristics Video quality
Codec parts	DCT DPCM Deblocking filter Lapped transform Motion Compensation Estimation Vector Wavelet Daubechies DWT

Theory

Community

Hutter Prize

People

Mark Adler

This algorithms or data structures-related article is a stub. You can help Wikipedia by expanding it.

@@ Line 2: / Line 2: @@
 | name                   = Zstandard
 | author                 = Yann Collet
-| developer              = Yann Collet
+| developer              = Yann Collet, Przemysław Skibiński ([https://github.com/facebook/zstd/graphs/contributors inikep])
 | operating system       = [[Cross-platform]]
 | genre                  = [[Data compression]]

Zstd: Difference between revisions

Revision as of 16:49, 14 November 2016

Features

License

See also

References

External links