Zstandard
Original author(s) | Yann Collet |
---|---|
Developer(s) | Yann Collet, Przemysław Skibiński (inikep) |
Initial release | January 25, 2015 |
Stable release |
1.1.1
/ November 1, 2016 |
Repository |
github |
Development status | Active |
Written in | C |
Operating system | Cross-platform |
Platform | Portable |
Type | Data compression |
License | BSD License |
Website |
www |
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]
See also
- LZ77
- Asymmetric Numeral Systems
- Brotli
- LZFSE - A similar algorithm by Apple used since iOS 9 and OS X 10.11 and made open-source on 1 June 2016
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 website
- Zstandard repository on GitHub
- Facebook Announcement - "Smaller and faster data compression with Zstandard"
- Algorithm details on GitHub
- The Guardian is using ZStandard instead of zlib
This article is issued from Wikipedia - version of the 12/4/2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.