bzip2

bzip2 は Julian Seward が開発したオープンソースの圧縮ツール兼形式であり、BWT、MTF、RLE、ハフマン符号のパイプラインを用い、gzip より高い圧縮率を得られる反面、速度は遅い。

目的

速度の低下が許容される場面で gzip を上回る圧縮率をもたらし、Linux パッケージやアーカイブで広く利用される。

メカニズム

入力は 900KB のブロックに分割されたうえで、BWT、MTF、RLE、ハフマンエントロピー符号化の順に処理され、ブロックヘッダーと CRC チェックサムが付加される。復号は各段階を逆順に実行する。

ユースケース

Linux のソースパッケージ
高圧縮比のアーカイブ
テキストデータの圧縮

関連ツール

ハッシュ計算ツール

Compute MD5, SHA-1, SHA-256, or SHA-512 hashes with hex or Base64 output。無料、プライベート、100%クライアントサイド。

バイナリエンコーダー

Encode text to binary (base-2) online。無料、プライベート、100%クライアントサイド。

References