bzip2

出典: フリー百科事典『ウィキペディア(Wikipedia)』
移動: 案内検索
bzip2
拡張子 .bz2
MIME Type application/x-bzip2
タイプコード Bzp2
マジックナンバー BZh
開発者 Julian Seward
種別 データ圧縮
テンプレートを表示

bzip2(ビージップツー)は、ジュリアン・スーアード英語版 により開発されたオープンソースデータ圧縮アルゴリズムである。1996年6月に最初の公開がなされ、その後の数年間で動作安定性と人気とが高まった。2000年末にversion 1.0が発表された。bzip2圧縮プログラムを用いて処理されたファイルには、拡張子として標準的には「.bz2」が付けられる。

bzip2は、より効率的な圧縮のためにブロックソート法(バロウズ-ホイラー変換)とMTF (Move-To-Front) 法ハフマン符号化法を用いており、従来のgzipZIPといったデータ圧縮法と比べ、より高い圧縮率を誇っている。また、bzip2の操作法は意図的にgzipに似せてあり、gzipからの移行は容易である。しかしながら、bzip2は処理速度の点でgzipよりも劣っており、gzipを完全に置換するには至っていない。しかし、StuffIt7-Zipといった高圧縮プログラムと比べれば圧縮率もそこそこ良い割りに高速に動作する。

bzip2は、ネットワーク経由で配布される比較的容量の大きなファイルの圧縮に用いられることが多く、代表的なものとしては、Linuxカーネルのソースコード群が挙げられる。

bzip2の原型である bzip は圧縮アルゴリズム算術符号を利用しており、特許による制約のために開発が継続不能となっている。

外部リンク[編集]