Existem basicamente dois tipos de compressão: sem perdas e com perdas. Quando você usa softwares como o WinRAR e o 7-Zip, eles usam um algoritmo sem perdas. Quando você usa um software que copia DVDs, codifica áudio / vídeo, etc ... eles geralmente usam algoritmo com perdas. Então, depende de quais dados você está lidando. Se forem dados binários desconhecidos, você certamente usará um algoritmo sem perdas. Se for áudio / vídeo, você usará um algoritmo com perdas (exceto se não quiser perder qualidade).
A compactação com perdas é certamente mais eficiente em relação ao tamanho dos dados do que sem perdas.
Isso significa que, no seu caso, você quer uma compactação sem perdas. Eu acho que a melhor taxa de compressão seria obtida com o algoritmo LZMA, caso sejam dados binários desconhecidos. O WinRAR não suporta tanto quanto eu sei para compressão, mas o 7-Zip, através do uso do container 7z. Quando você fizer um arquivo com o 7-Zip, selecione o formato de arquivamento 7z, depois o algoritmo de compactação LZMA (ou LZMA2) e, em seguida, poderá escolher entre algumas predefinições, de baixa proporção mas compactação rápida usando menos recursos para melhor proporção, mas compressão lenta usando mais recursos.