Primeiramente, quero esclarecer que, da lista que você forneceu, tar é o único que não é não um algoritmo de compactação. tar é a abreviação de T ape Ar chive e é usado para criar arquivos archive. Em suma, um único arquivo que consiste em um ou mais arquivos.
Em termos de disponibilidade, 7zip está amplamente disponível nos sistemas UNIX (Linux / BSD / MacOS) e Windows. Portanto, um arquivo zip é altamente portável. As ferramentas para compactar / descompactar arquivos xz e gzip também estão disponíveis nos sistemas Windows, mas são mais comumente vistas e usadas em sistemas UNIX.
xz e 7zip são conhecidos por terem um algoritmo de compactação melhor que gzip , mas usam mais memória e tempo para compactar / descompactar. Este tópico é bem discutido aqui .
Eu recomendaria usar gzip quando menos memória estiver disponível e a velocidade de compactação / descompactação for uma preocupação. 7zip e xz podem ser usados quando o espaço é uma preocupação e a velocidade de compactação / descompactação não é.
Alguns benchmarks interessantes sobre esses algoritmos podem ser encontrados aqui . Nota: LZMA é o algoritmo de compressão usado por 7zip .