© Fernando Sánchez |
|
¿qué es la Compresión? |
Comprimir un archivo es grabarlo en otro formato que ocupe menos espacio en disco. Al comprimir un archivo con un programa de compresión de archivos, se crea un archivo comprimido que contiene toda la información del original, pero en un espacio más reducido. |
|
Sin embargo, el archivo comprimido no puede ser usado directamente, sino que debemos realizar la conversión inversa (descompresión), para obtener los datos originales. |
|
Para descomprimir un archivo comprimido, necesitamos el mismo programa que se usó en la compresión. |
|
Para entender cómo funciona la compresión, pondremos un ejemplo simple, la compresión llamada RLE, que permite comprimir archivos que tengan muchos valores seguidos y repetidos: Supongamos que el archivo original tiene los siguientes datos:12 25 25 25 25 32 32 32 32 32 32 20 |
|
Podemos guardar la misma información de la siguiente manera: 1 12 4 25 6 32 1 20 (8 números de 2 dígitos cada uno) donde en cada pareja de números el primero indica el número de apariciones del segundo (es decir, 1 vez el 12, 4 veces el 25, 6 veces el 32, etc) |
|
Con este sistema hemos ahorrado un 25% de espacio (de 12 a 8 números), sin perder la información original. Este método es muy simple, pero no sirve para almacenar datos que no se repitan, por lo que se usan otros métodos más sofisticados, como el Huffman. |