O gzip é orientado a fluxo, o bzip2 é orientado a bloco. Você precisará de várias dezenas de kilobytes antes de ver uma vantagem com o bzip2.
Estou comparando as funções de compressão e estou surpreso com o que estou vendo. Talvez eu esteja fazendo algo errado, mas tudo que eu testei foi mais comprimido pelo gzip do que pelo bzip2!
Fiquei com a impressão de que o bzip2 era melhor que o gzip. Alguém pode dar um exemplo de dados que demonstrariam isso? Obrigado.
Um exemplo de muitos - o tarball de origem do kernel 2.6.11.0 do Linux. Consulte o link para saber mais.
Tags compression gzip bzip2