bzip

bzipは、前段にBW変換(ブロック整列法、block sorting/Burrows-Wheeler変換)という全く新しい圧縮アルゴリズムを、後段に算術圧縮を用いていた。

しかし、この算術圧縮アルゴリズムが特許を取得されてしまったため、バージョン2からはハフマン符号に切り換えられた。従ってbzipとbzip2のファイルには互換性が無い。また現在バージョン1は特許問題のため配布されていない。