Una aclaración técnica:
La compresión no es mala, hay dos tipos de compresión: con o sin perdidas
Un ejemplo con letras:
La cadena "aaaaaaaaaaaa" ocupa 12 caracteres, se podría comprimir como la cadena "12a" que ocupa tres caracteres. Esto es una compresión sin perdida, podemos recomponer la cadena original completamente.
La cadena "aaaaaabbaaaa" ocupa 12 caracteres, si la comprimimos sin perdida sería "6a2b4a" que ocupa 6 caracteres.
Ahora bien, si queremos comprimir con perdidas, podemos considerar que el caracter "a" se parece al "b", por lo tanto "aaaaaabbaaaa" es muy parecido a "aaaaaaaaaaaa" por lo que podríamos comprimirla como "12a" que son 3 caracteres.
Al comprimir con perdida hemos ahorrado la mitad de espacio, pero la cadena que hemos guardado no es exactamente la original.
Esta es la idea simplificada, normalmente cuando se dice compresión se quiere decir compresión con perdidas pero no es exactamente lo mismo.
13 Respuestas
4935 Vistas