A eficiência de um determinado formato de compactação depende do tipo de informação que está sendo compactada. Como você não especifica que tipo de dados está contido nos arquivos grandes que deseja compactar, aqui está uma comparação dos algoritmos comuns de compactação em termos de tamanho do deflação versus tempo de compactação (potência da CPU) para tipos comuns de dados: Comparação de algoritmos de compressão .
Se você não tiver certeza sobre o conteúdo, na maioria dos casos, o LZMA algoritmo que é usado por padrão por 7-Zip (como o algoritmo .7z, que é LZMA & LZMA2) .