Zstandard
圧縮アルゴリズム
Zstandard(Zstd)は2015年からFacebookに所属しているYann Collet によって開発された可逆圧縮アルゴリズムである。 またCで書かれた前述のアルゴリズムのリファレンス実装の名前でもある。 この実装のバージョン1は2016年8月にフリーソフトウェアとして公開された。[1][2]
| 作者 | Yann Collet |
|---|---|
| 開発元 | Yann Collet, Przemysław Skibiński (inikep) |
| 初版 | 2015年1月25日 |
| 最新版 |
1.1.1
/ 2016年11月1日 |
| リポジトリ | |
| プログラミング 言語 | C |
| 対応OS | Cross-platform |
| プラットフォーム | Portable |
| サポート状況 | Active |
| 種別 | データ圧縮 |
| ライセンス | BSD License |
| 公式サイト |
www |
特徴
Zstandardはより高速に現在主流となっているDeflate(.ZIP,gzip)に遜色ない圧縮を行うように設計されている。
Zstandardは辞書式圧縮アルゴリズム(LZ77)とFinal Stateエントロピー (tANS)ステージのエントロピー符号化を併用している。
ライセンス
リファレンス実装はBSDライセンスでGitHubにおいて公開されている。 1.0以降のバージョンにおいては関連する特許の使用を認める追加ライセンスも付属している。[3]
参照
- LZ77
- {{仮リンク|Asymmetric Numeral Systems|en|Asymmetric Numeral Systems}}
- {{仮リンク|Brotli|en|Brotli}}
- LZFSE - AppleがiOS 9とOS X 10.11以降に使用し2016年1月にオープンソース化した類似のアルゴリズム
参考文献
- ^ 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年8月31日) 2016年9月6日閲覧。
- ^ zstd/PATENTS "Additional Grant of Patent Rights Version 2", Facebook
外部リンク
- 公式サイト
- GitHubで公開されているZstandardリポジトリ
- Facebook Announcement - "Smaller and faster data compression with Zstandard"
- GitHubで公開されているアルゴリズムの詳細
- 英ガーディアン紙はzlibの代わりにZStandardを使用している旨の記事