como ya bien dices, la compresion es relativa, lo que hace el compresor es hacer conjuntos de ceros y unos, es decir
00011000001110000000000000011111111111111100000000 01111010101101
Lo que hace un compresor es
0x3,1x2,0x5,1x3,0x14,... simplificar los datos, pero cuntos mas ceros tenga un fichero mas comprimido quedara, en los juegos de ps2 o pc , en los que hay mucho video o compilaciones de archivos buenas la compresion es muy mala, en peliculas es inutil, lo unico factible es reducir calidad, los famosos divx, pero intenta comprimirlo y veras, no sirve de nada, con que para moverlo se trocea, bueno ya me callo.. saludos.