Compresión de Datos ¿Qué es?

La compresión de datos es la reducción del volumen de datos tratables para representar una determinada información empleando una menor cantidad de espacio. 

La compresión de datos se basa fundamentalmente en buscar repeticiones en series de datos para después almacenar solo el dato junto al número de veces que se repite.

                

                 Ejemplo sencillo:

Tenemos un archivo en el cual aparece un conjunto de caracteres repetidos “XXXXXXX”

Para liberar espacio y memoria se sustituyen las sietes “x” por un “7x”, que ocupa mucho menos bits.

Realmente el proceso es mucho más complejo que esto. La dificultad de la compresión reside en que es muy complicado encontrar una clara secuencia de datos en los que haya una clara repetición de los mismos. Para esto se utilizan distintos algoritmos de compresión que siguen distintos procedimientos:

·       Compresión de series largas en otras mas breves.

·       Examinan los caracteres repetidos para codificarlos en mas breves.

Algunos de los algoritmos más famosos son:

Algoritmo de Huffman	permite construir un código libre de prefijos de costo esperado mínimo
Algoritmo LZW	es un algoritmo de compresión sin pérdida desarrollado por Terry Welch en 1984 como una versión mejorada del algoritmo LZ78 desarrollado por Abraham Lempel y Jacob Ziv.