7z

たまたまsourceforge.netを漁っていて知ったのだが，7zという圧縮形式はbzip2よりも圧縮率が高いらしい。たまたまテストに使った160MBのtarが4MB弱になったときは驚いたが，それは例外だった。bzip2よりも概ね10〜20％程度は圧縮率が高い（ただし圧縮には倍以上の時間がかかる）。辞書のサイズとか，元データの性質によっても結果が変わる。若干向き不向きがありそうだ。