iczelia、データ圧縮ツール OSS ライブラリ bzip3 を公開──bzip2 比で最大 6 倍の圧縮サイズを実現
BZip2 の後継として開発された bzip3 は、接尾辞配列を利用した高速な Burrows-Wheeler 変換と order-0 コンテキスト混合エントロピー符号器を採用し、テキストやソースコードの圧縮効率を劇的に改善した。
リリース: 2026-09-08 · 読了 3 分記事の要約
1. 核心（What）
- iczelia は BZip2 の精神的後継となる高圧縮・高速なファイル圧縮ツール OSS「bzip3」の仕様とベンチマーク結果を公開した。
- order-0 コンテキスト混合エントロピー符号器と、接尾辞配列を活用した高速な Burrows-Wheeler 変換 (BWT) を統合している。
- LZ77 スタイル文字列マッチングと PPM スタイルコンテキストモデリングに基づく RLE / Lempel Ziv + Prediction パスを搭載している。
- Perl5 の全リリースアーカイブを使った検証で、bzip3 は bzip2 や Zstandard と比較して優れた圧縮率と実用的な処理速度を示した。
2. 影響（Why）
- ストレージと転送のトレードオフ打破: 従来の xz は高圧縮だが処理が遅く、bzip2 は高速だがサイズが大きいという課題に対し、bzip3 は高速性を維持しながら圧倒的な圧縮サイズを実現するため大規模データのハンドリングが変わる。
- 国内インフラ運用のコスト最適化: 国内のクラウド・オンプレミス環境でバックアップ容量や転送帯域に月額コストを割いている開発組織は、ストレージ費用とネットワーク転送量を同時に圧縮できる実用的な選択肢を得られる。
3. 根拠・詳細（How）
- BWT とコンテキスト混合エントロピー符号化: libsais をベースにした Burrows-Wheeler 変換と order-0 コンテキスト混合エントロピー符号器を組み合わせることで、テキストやコードデータに対する圧縮比率を大幅に引き上げている。
- Perl5 コーパスベンチマーク結果: 262 個の tar ファイルをまとめたテストにおいて、bzip3 -b 511 設定は 546MB を記録し、Zstandard の 3.0GB や bzip2 の 3.4GB を大きく下回るサイズを達成した。
4. 展望・課題（Next）
- コンパイラ依存と実運用検証: パフォーマンスがコンパイラ（x64 Linux clang13 等）に強く依存するため、ターゲット環境に応じたビルド検証と、データ破損リスクに対する実運用でのストレステストが必要となる。