圧縮アルゴリズムとアーカイブ形式徹底解説：Brotli、Zstd、gzip など
デジタル環境において、データ圧縮はインターネットを高速化し、ストレージを効率化する縁の下の力持ちです。Web サイトの配信、データのバックアップ、ソフトウェアの配布など、適切な圧縮アルゴリズムの選択はパフォーマンスに大きな影響を与えます。
1. Web 向け圧縮：Brotli と gzip
gzip
gzip (GNU zip) は、数十年にわたり Web 圧縮の事実上の標準です。DEFLATE アルゴリズム（LZ77 とハフマン符号の組み合わせ）に基づいています。
- メリット: 汎用的なサポート、非常に高速な圧縮・展開。
- 最適な用途: 互換性が最優先される一般的な Web アセット（HTML、CSS、JS）。
Brotli
Google によって開発された Brotli は、gzip に代わる最新の選択肢です。辞書ベースのアプローチを採用しており、テキストベースのコンテンツに対して大幅に高い圧縮率を実現します。
- メリット: Web アセットに対して gzip より 15-20% 高い圧縮率。
- 最適な用途: モダンブラウザ向けの静的アセット配信。
2. 高性能・汎用：Zstd と Snappy
Zstd (Zstandard)
Facebook によって開発された Zstd は、高い圧縮率と非常に高速な展開速度を両立させたリアルタイム圧縮アルゴリズムです。高速・低圧縮から低速・高圧縮まで、幅広いモードに対応しています。
- メリット: 高いカスタマイズ性、圧倒的に高速な展開、ほぼすべての指標で gzip を凌駕。
- 最適な用途: データベースストレージ、ログファイル、リアルタイムデータストリーム。
Snappy
Google によって開発された Snappy は、最大圧縮率よりも極限の速度に重点を置いています。
- メリット: 驚異的なスループット、低い CPU 負荷。
- 最適な用途: 内部 RPC システムや、ディスク容量よりも速度が重視されるビッグデータ処理。
3. 高圧縮アーカイブ：LZMA と 7z
LZMA (Lempel-Ziv-Markov chain algorithm)
LZMA は、非常に高い圧縮率を実現することで知られています。7z 形式の核となるアルゴリズムです。
- メリット: 最大限の省スペース化。
- デメリット: メモリ使用量が多く、圧縮速度が遅い。
- 最適な用途: ソフトウェアの配布や長期バックアップ。
4. アーカイブ形式 vs 圧縮アルゴリズム
圧縮アルゴリズム（データをどう縮めるか）とアーカイブ形式（ファイルをどうまとめるか）を区別することは重要です。
- ZIP: DEFLATE アルゴリズムを使用することが多い一般的な形式。アーカイブと圧縮を一括で行います。
- TAR: Unix 系システムで使用される形式。複数のファイルを一つにまとめますが、単体では圧縮を行いません。
- TAR.GZ / TAR.XZ: TAR ファイルを gzip や LZMA (XZ) で圧縮したもの。Linux のソフトウェア配布における標準です。
- RAR: 独自のアーカイブ形式で、優れた圧縮率と修復機能で知られています。
5. 特殊なアルゴリズム
- lz-string: JavaScript の
localStorageへのデータ保存向けに設計された軽量ライブラリ。 - zlib: DEFLATE アルゴリズムを抽象化したもので、数多くのプロジェクトでライブラリとして採用されています。
比較まとめ
| アルゴリズム | 圧縮率 | 展開速度 | 最適な用途 |
|---|---|---|---|
| Brotli | 高 (テキスト) | 高速 | Web 静的アセット |
| Zstd | 高 | 爆速 | ログ、DB、リアルタイム |
| gzip | 中 | 高速 | レガシー Web 対応 |
| LZMA | 極高 | 低速 | ソフトウェアパッケージ |
| Snappy | 低 | 爆速 | ビッグデータ処理 |
結論
「最善」のアルゴリズムは制約条件によって決まります。Web 制作では Brotli を基本とし、gzip をフォールバックとして用意します。システム構築やログ管理では Zstd が圧倒的です。バックアップで容量を極限まで削りたいなら、LZMA (7z) が王道です。