Bueno, en esto de comprsiones no soy un gran experto, pero a manera informativa, he trabajado con una herramienta llamada GENEXUS, el cual es un lenguaje de programacion de alto nivel y es muy curioso el ratio de compresion, ya que informacion con alrededor de 500 a 700 MB, este lenguaje para hacerlo portable Tiene una funcion que permite "Consolidar" o comprimir ese tamaño en unos despreciables 80 KB aprox. Esto me lleva a la Humilde conclusion de que si es posible.
Ahora el como lo hacen? No lo se, pero si es muy ingeniosa la capacidad de compresion que tienen.