Compresión de datos

Técnicas genéricas de compresión de datos

• sin pérdidas: aquellos en los que no se pierde información durante el proceso de compresión;
• con pérdidas: proporcionan a menudo un mayor grado de compresión que los que no tienen pérdidas.

Una técnica de compresión muy popular es la denominada codificación por longitud de secuencia, que es un método de compresión sin pérdidas. Dicha técnica es el proceso de sustituir las secuencias de elementos de datos con un código que indica el elemento repetido y el número de veces que ese elemento aparece dentro de la secuencia.

Otra técnica de compresión de datos sin pérdidas es la codificación dependiente de la frecuencia, un sistema en el que la longitud del patrón de bits utilizado para representar un elemento de datos es inversamente proporcional a la frecuencia con que ese elemento aparece. 

En algunos casos, el flujo de datos que hay que comprimir está compuesto por unidades, cada una de las cuales solo difiere ligeramente de la anterior.  Un ejemplo sería las imágenes consecutivas de una película. En estos casos, es útil emplear técnicas de codificación relativa, también conocidas como codificación diferencial.

Estas técnicas almacenan las unidades completas; es decir, cada unidad se codifica en términos de su relación con la unidad anterior.

Otro conjunto bastante popular de sistemas de compresión está basado en las técnicas de codificación por diccionario. Una variante de esta técnica es la codificación por diccionario adaptativa. En un sistema de codificación por diccionario adaptativo, se permite que el diccionario varíe durante el proceso de codificación.

Compresión de imágenes

Un sistema conocido con el nombre de GIF (Graphic Interchange Format) es un sistema de codificación por diccionario que trata de resolver el problema de la compresión reduciendo a solo 256 el número de colores que pueden asignarse a un píxel. La combinación rojo-verde-azul para cada uno de estos colores se codifica utilizando 3 bytes y estas 256 codificaciones se almacenan en una tabla que se denomina paleta. Después cada pixel de una imagen puede representarse mediante un único byte, cuyo valor indica cuál de las 256 entradas de la paleta representa el color del pixel. Es un sistema de compresión con pérdidas.

Otros sistemas de compresión muy populares son los sistemas JPEG y TIFF.

Compresión de audio y video 

Los estándares más comúnmente utilizados para la codificación y compresión de audio y video fueron desarrollados por MPEG,  el más conocido desarrollado por este es la compresión de audio MP3.

Errores de comunicación

• Bits de paridad

Códigos ASCII de las letras A y F ajustados para paridad impar

• Código de corrección de errores

Código de corrección de errores

Decodificación del patrón 010100 utilizando el código anterior