読者です 読者をやめる 読者になる 読者になる

hidekatsu-izuno 日々の記録

プログラミング、経済政策など伊津野英克が興味あることについて適当に語ります(旧サイト:A.R.N [日記])

最強の圧縮アルゴリズム ZStandard を試す

以前「続・圧縮アルゴリズム(実測)」というエントリにて、各種圧縮コマンドの特徴を調べたが、このたび facebook より最強と名高い ZStandard がリリースされたので、追加で実測してみた。

以下はその結果。圧縮率はほぼ GZip 同等にも関わらず、圧縮時間は1/5、伸張時間も1/2、使用メモリ量は増えるもののさほどでもない。たしかに、これはなかなかの優れもの。高圧縮モードで使えば、bzip2並の圧縮率になるというのも良い。試していないけれども、あらかじめ辞書を作っておくと、圧縮率を更に上げることもできるようだ(どういう教育データを用意すればいいのかよくわからなかった)。

圧縮プログラム圧縮後
サイズ
圧縮時間圧縮時
最大メモリ量
伸張時間伸長時
最大メモリ量
lzip(best) 0.69 31.6 164.17 2.52 17.45
xz 0.69 23.87 106.96 2.45 12.23
lzip 0.71 19.65 102.26 2.48 12.41
brotli 0.72 94.97 72.48 0.59 7.29
bzip2 0.79 4.2 7.98 5.14 5.61
zstd(best) 0.81 17.34 66.1 0.55 12.29
xz(fast) 0.85 1.66 4.05 2.47 1.66
zopfli 0.89 2200.87 75.25 0.92 1
gzip(best) 0.95 6.49 0.96 0.97 1
lzip(fast) 0.97 3.26 14.47 2.58 2.86
gzip 1 1 1 1 1
lzfse 1 1.73 30.17 0.61 24.84
zstd 1.08 0.26 3.19 0.53 2.75
zstd(fast) 1.11 0.19 1.82 0.55 2.08
gzip(fast) 1.18 0.47 1 1.06 1
lzop(best) 1.21 12.04 1.84 0.38 1.2
lz4(best) 1.29 1.4 6.52 0.36 7.3
snzip 1.49 0.22 1.39 0.41 1.61
lzop 1.5 0.22 1.44 0.42 1.2
lzop(fast) 1.5 0.2 1.59 0.45 1.2
lz4 1.61 0.2 6.37 0.35 7.56

こうやって比較すると、Apple の新圧縮フォーマット lzfse は早くもお払い箱感がある。