コンテンツへスキップ
uencoder

Zstandard (zstd)

Zstandard(zstd)はFacebookが開発した現代的な圧縮アルゴリズムで、速度と圧縮率の両面でzlibを上回り、極めて広い圧縮レベルの範囲と学習済み辞書を備えている。

目的

zlibやgzipの汎用代替として、あらゆるレベルでより良い速度と圧縮率のトレードオフを提供し、事前学習済み辞書によって小さなデータの圧縮も改善する。

メカニズム

LZ77の変種(FSE有限状態エントロピー符号化とHuffmanフォールバック)に、大きなスライディングウィンドウとオプションの辞書を組み合わせた構成である。FSEは同等の速度でHuffmanよりエントロピー率に近づける。

ユースケース

  • ファイルシステムの圧縮
  • データベースページの圧縮
  • 汎用のファイルアーカイブ

関連ツール

References