Solucionado
Fiz diferentes compactações de uma mesma pasta e apresentou o seguinte resultado:
A tipo zip é evidentemente maior de todas, porém a Bzip2 está apresentando mais bytes que a tar.zip. Não era para ser o contrário? Compensa mais eu zipar utilizando o formato Bzip2 ou tar.zip comum?
Não estou reconhecendo o formato "tar.zp"...
Quanto ao melhor algoritmo a ser usado para a compactação de arquivos, depende. Depende se você precisa de maior compressão e maior economia de espaço em disco; se precisa de uma maior velocidade de descompactação etc...
Só um comentário: não esquecer de finalizar o tópico e marcar a solução para quem a deu. Beleza.
Na pasta.tar.zp o certo seria pasta.tar.gz, mas tbm fiz esse teste e de fato o arquivo .gz e ligeiramente menor qe o .bz2 