翻訳

Z標準

原作者	ヤン・コレット
開発者	ヤン・コレット、ニック・テレル、プシェミスワフ・スキビンスキ[1]
初回リリース	2015年1月23日 ( 2015-01-23 )
安定版リリース	1.5.6 [2]  / 2024年3月27日; 8か月前 （2024年3月27日）
リポジトリ	github.com/facebook/zstd.git
書かれた	Ｃ
オペレーティング·システム	クロスプラットフォーム
プラットフォーム	ポータブル
タイプ	データ圧縮
ライセンス	BSD-3条項またはGPL-2.0以降（デュアルライセンス）
Webサイト	facebook.github.io/zstd/

ZstandardはFacebookのヤン・コレットが開発したロスレス データ圧縮アルゴリズムです。ZstdはC言語で対応するリファレンス実装であり、2016年8月31日にオープンソースソフトウェアとしてリリースされました。 ^{[3] [4]}

Zstandard は、DEFLATEアルゴリズム (1991 年に開発され、オリジナルのZIPおよびgzipプログラムで使用)と同等の圧縮率を実現するように設計されていますが、特に解凍に関してはより高速です。圧縮レベルは -7 (最高速) ^[5]から 22 (圧縮速度は最も遅いが、圧縮率は最高) まで調整可能です。

バージョン1.3.2（2017年10月）以降、zstdはrzipやlrzip--longと同様の非常に長い範囲の検索と重複排除（128 MiBのウィンドウ）をオプションで実装しています。^[6]

圧縮速度は最速レベルと最遅レベルの間で20倍以上変わることがありますが、解凍は均一に速く、最速レベルと最遅レベルの間の変化は20%未満です。^[7] Zstandardコマンドラインには--adapt、I/O条件、主に出力を書き込む速度に応じて圧縮レベルを変える「適応型」（）モードがあります。

Zstd は最大圧縮レベルではlzma、lzham、ppmxに近い圧縮率を実現し、lzaやbzip2よりも優れ^{たパフォーマンス}を発揮します。^{[不適切な合成? ] [ 8] [9]} Zstandard は、同等以上の圧縮率を持つ現在利用可能な他のどのアルゴリズムよりも高速に解凍するため、現在のパレート限界に達します。^{[現在? ] [10] [11]}

辞書は小さなファイルの圧縮率に大きな影響を与える可能性があるため、Zstandardではユーザーが提供する圧縮辞書を使用できます。また、一連のサンプルから辞書を生成できるトレーニングモードも提供しています。^{[12] [13]特に、1つの辞書をロードして、}ログファイルなど、必ずしも各ファイル内ではなくファイル間で冗長性がある大規模なファイルセットを処理できます。

Zstandard は、辞書マッチングステージ ( LZ77 ) と大きな検索ウィンドウ、および高速エントロピーコーディングステージを組み合わせています。これは、ハフマンコーディング(リテラルセクションのエントリに使用) ^[14]と有限状態エントロピー (FSE) (ANS の高速テーブルバージョンであるtANS ) の両方を使用し、シーケンスセクションのエントリに使用されます。FSE がシンボル間で状態を引き継ぐ方法のため、解凍では各ブロックのシーケンスセクション内のシンボルを逆順 (最後から最初へ) で処理する必要があります。

Linuxカーネルには、 2017年11月（バージョン4.14）以降、 btrfsおよびsquashfsファイルシステムの圧縮方法としてZstandardが組み込まれています。^{[16] [17] [18]}

2017年にアラン・ジュードはZstandardをFreeBSDカーネルに統合し^[19]、その後コアダンプ（ユーザープログラムとカーネルパニックの両方）の圧縮オプションとして統合されました。また、概念実証のOpenZFS圧縮方法^[7]の作成にも使用され、2020年に統合されました^[20]。

AWS RedshiftとRocksDBデータベースには、Zstandardを使用したフィールド圧縮のサポートが含まれています。^[21]

2018年3月、CanonicalはUbuntu Linuxディストリビューションのデフォルトのdebパッケージ圧縮方法としてzstdの使用をテストしました^{[22] 。debパッケージの}xz圧縮と比較すると、レベル19のzstdは大幅に高速に解凍されますが、パッケージファイルが6％大きくなります。サポートは2018年4月にDebian（およびその後Ubuntu）に追加されました（バージョン1.6〜rc1）。^{[23] [22] [24]}

2018年にこのアルゴリズムはRFC  8478として公開され、関連するメディアタイプ「application/zstd」、ファイル名拡張子「zst」、HTTPコンテンツエンコーディング「zstd」も定義されています。^[25]

Arch Linuxは、 2019年10月にpacman  5.2パッケージマネージャーのリリースに伴い、パッケージ圧縮方法としてzstdのサポートを追加し^[26]、2020年1月に公式リポジトリのパッケージをxzからzstdに切り替えました。Archはzstd -c -T0 --ultra -20 -、圧縮されたパッケージ全体のサイズが0.8％増加し（xzと比較して）、解凍速度が14倍高速になり、複数のスレッドを使用する場合の解凍メモリが50 MiB増加し、圧縮メモリが増加しましたが、使用するスレッド数に応じて拡張されます。^{[27] [28] [29] Arch Linuxは後に、mkinitcpio}初期RAMディスクジェネレータのデフォルトの圧縮アルゴリズムとしてもzstdに切り替えました。^[30]

Fedoraは2018年5月（Fedoraリリース28）にRPMにZStandardサポートを追加し、2019年10月（Fedora 31）のリリースのパッケージングに使用しました。^[31] Fedora 33では、ファイルシステムはデフォルトでzstdで圧縮されています。^{[32] [33]}

圧縮レベルを選択するオプションを備えたアルゴリズムの完全な実装は、Nintendo Switchハイブリッドゲームコンソール用に自作コミュニティによって開発された.NSZ / .XCZ ^[34]ファイル形式で使用されています。 ^[35]また、これは.RVZ WiiおよびGameCubeディスクイメージファイル形式でサポートされている多くの圧縮アルゴリズムの1つでもあります。

2020年6月15日、Zstandardはコーデック番号93でzipファイル形式のバージョン6.3.8に実装され、6月1日にリリースされたバージョン6.3.7で実装されていた以前のコーデック番号20は廃止されました。^{[36] [37]}

2024年3月、Google Chromeバージョン123（およびBraveやMicrosoft EdgeなどのChromiumベースのブラウザ）は、HTTPヘッダーにzstdサポートを追加しました。^[38] 2024年5月、Firefoxリリース126.0は、 HTTPヘッダーにzstdサポートを追加しました。^[39] Content-Encoding Content-Encoding

リファレンス実装はBSDライセンスの下でライセンスされており、 GitHubで公開されています。^[40]バージョン1.0以降、追加の特許権が付与されました。^[41]

バージョン1.3.1から^[42]この特許付与は取り下げられ、ライセンスはBSD + GPLv2デュアルライセンスに変更されました。^[43]

• LZ4 (圧縮アルゴリズム) – LZ77 ファミリーの高速メンバー
• LZFSE – iOS 9 および OS X 10.11 以降で使用されている Apple の類似アルゴリズムで、2016 年 6 月 1 日にオープンソース化されました。
• ズリブ

• 公式サイト
• GitHubの zstd
• GitHub上の Zstandard を使用した 7zip
• 「Zstandard によるより小さく高速なデータ圧縮」、Yann Collet と Chip Turner、2016 年 8 月 31 日、Facebook 発表
• ガーディアンはzlibの代わりにZStandardを使用しています