¿Cómo funciona un Compresor de Archivos?

squished-animal-cd-holders1

Un compresor de archivos es simplemente un programa informático que disminuye el tamaño en disco de un fichero o archivo.

El objetivo de este tipo de compresores es buscar secuencias de datos repetitivas dentro del archivo original y eliminarlas, de tal forma que al eliminar datos repetitivos no perdamos información importante. Lo más importante de un buen programa de compresión es que sea eficaz, gracias a la llamada relación de compresión (RC) que se mide en proporción a la cantidad reducida. De esta manera, nos queda que:

Relación de Compresión = 10:1. Nos indica que cada 10 bits originales nos queda 1 solo bit comprimido, conseguimos que el tamaño se reduzca 10 veces.

Vamos a ir más allá y vamos a explicar lo complejo de este proceso. Raramente los patrones de repetición son exactos por lo que nos hace falta implementar algoritmos de compresión:

  • Algunos se dedican a buscar series largas de datos que después codifican de forma más breve.
  • Otros utilizan el algoritmo Huffman, miran los caracteres que están repetidos y luego lo codifican de forma más corta.
  • El algoritmo LZW, construye un diccionario con los patrones encontrados para después usarlos.

En una compresión existen dos conceptos fundamentales:

  • Redundancia: Datos repetidos o que pueden aparecer.
  • Entropía: Son los datos esenciales que se calcula como la diferencia entre la cantidad  de información original y su redundancia.

La información de datos puede tener tres caracterísiticas:

  • Redundante: Datos repetidos o que pueden aparecer.
  • Irrevelante: Su eliminación no afecta al contenido del mensaje final. Ejemplo: Nuestro oído solo capta las frecuencias que están comprendidas entre 16/20 Mhz, una señal que esté por encima o por debajo de esta cifra es irrelevante.
  • Básica: La información que es importante. Debe ser transmitida.

Existen tres tipos de compresión:

  • Sin pérdidas: Transmitimos el mensaje una vez eliminado lo redundante.
  • Subjetivamente sin pérdidas: Transmitimos el mensaje sin la información redundante e irrelevante.
  • Subjetivamente con pérdidas: Transmitimos el mensaje con errores pero tolerables, como la videoconferencia.

Existen programas compresores tan conocidos como el Winzip, WinRAR, 7Zip, etc.

compresor 2

Ir arriba