La verdad es que eso depende más del tipo de fichero que quieras comprimir que del propio compresor a usar.
Antiguamente (en epoca del MS-DOS, alla por finales de los 80 y principios de los 90), casi todo se almacenaba en ficheros que apenas tenian algoritmos de compresion propios; Por ejemplo, las fotografias de almacenaban en formato BMP o PCX que apenas tenian compresion, por lo que a la hora de comprimirlos en formato ZIP o ARJ se obtenian buenos porcentajes de compresión. Luego los formatos de imagenes fueron evolucionando a otros que ya incluian una compresion propia (como los formatos GIF o posteriormente el JPG), por lo que a la hora de comprimir esos nuevos ficheros, apenas se obtenian mejoras en la ocupacion de espacio para su almacenamiento.
Esa misma evolucion puede aplicarse a casi todos los formatos de almacenamiento de datos; Audio de PCM a MP3, Archivos de texto plano TXT a DOC, Video de contenedores AVI con codecs sin compresion a otro ficheros tipo MP4 o MKV con codecs de maxima compresion como al ACC para el audio y el H.265 para el video....
Es decir, a dia de hoy apenas se consiguen mejoras en la compresion de cierto tipo de archivos, y muchas veces se usan los programas compresores como una forma de "juntar" todos los archivos de un lote para poder distribuirlos mas facilmente via correo electronico, intranet o internet.
Tambien es cierto, que los compresores más habituales incluyen mejoras en sus formatos para mejorar las compresiones de estos ficheros que ya tienen compresion propia, pero tampoco esperes milagros.
Algunos enlaces interesantes
Evolución de los compresoresComparativa de compresoresWinUDA, un excelente compresor, para ver diferencias con los omnipresentes formatos ZIP o RAR