圧縮の履歴

gzip は compress より圧縮率が高く、bzip2 は gzip よりさらに圧縮率が高いです。 ただし、その分圧縮にかかる時間は4倍くらいになります。

http://uguisu.skr.jp/Windows/tar.html