Bueno, lo que comenta B&W es muy cierto, sin ambrago he conocido dos compresores que son extraordinarios, el primero es el WinUHA que utiliza internamente el uharc.exe, un compresor que usando PPM tiene ratios de compresión superiores al RAR
El último que descrubrí hace unas semanas fue el KGB, un compresor que realmente "se toca"... un ratio fenomenal, claro que tarda un monton en comprimir y en descomprimir.
Lo que ví en ambos es un excesivo uso de memoria para su Diccionario; el mismo es simplemete una tabla de ocurrencias que pueden ser referenciadas. Y que claro tambien tienen su "caja negra" de la gallina de los huevos de oro.
Pruébenlos, están en varios lugares de la Web, son fenomenales.
PD: si no me equivoco el bzip2, tiene licencia GNU, así que los puedes bajar con codigo y todo, sin embargo entenderlo es cosa de "maestros". Una vez bajé uno en assembler... finalmente y bien entendido en el lenguaje pude concluir que no entendi casi nada.
Finalmente aconsejo visitar
Torry's en el cual hay por lo menos uno sencillo y tambien en "
el cielo de los programadores".
Saludos