Compresion

¿Para qué se comprimen datos?
Actualmente, el poder de procesamiento de los procesadores se incrementa más rápido que la capacidad de almacenamiento y es más veloz que los anchos de banda de las redes, porque estos últimos requieren cambios enormes en las infraestructuras de telecomunicación.

Por lo tanto, para compensar esto, es más común el procedimiento de reducir el tamaño de los datos alexplotar el poder de procesamiento de los procesadores, que incrementar la capacidad de almacenamiento y de transmisión de datos.
¿Qué es la compresión de datos?
La compresión consiste en reducir el tamaño físico de bloques de información. Un compresor se vale de un algoritmo que se utiliza para optimizar los datos al tener en cuenta consideraciones apropiadas para el tipo de datos que se van acomprimir. Por lo tanto, es necesario un descompresor para reconstruir los datos originales por medio de un algoritmo opuesto al que se utiliza para la compresión.
El método de compresión depende intrínsecamente del tipo de datos que se van a comprimir: no se comprime una imagen del mismo modo que un archivo de audio.

-------------------------------------------------
Caracterización de lacompresión
La compresión se puede definir por el factor de compresión, es decir, el número de bits de la imagen comprimida dividido por el número de bits de la imagen original.
El radio de compresión, que se utiliza con frecuencia, es lo contrario al factor de compresión; por lo general, se expresa como porcentaje.
Por último, la ganancia de compresión, que también se expresa como porcentaje,equivale a 1 menos el radio de compresión:

Los tipos y métodos de compresión.
Técnicas de compresión.
Cualquier algoritmo o técnica de compresión tiene dos partes:
•Un algoritmo de compresión que toma una entrada X y genera una representación Xc que necesita menos bits.
•Un algoritmo de reconstrucción que trabaja en la representación comprimida Xc y genera la reconstrucción Y.

Un esquema decompresión consta tanto de la parte de compresión como de la de reconstrucción.
Normalmente se utiliza el término algoritmo de compresión para denotar el esquema completo de compresión.
Los algoritmos de compresión se dividen en dos grandes clases:
-Algoritmos sin pérdida, en los que la entrada al codificador, X, y la salida del decodificador, Y, coinciden.
-Algoritmos con pérdida, que suelenproporcionar mayor compresión que los sin pérdida, pero en los que X e Y no coinciden, aunque se parecen.

La compresión física y lógica.
La compresión física actúa directamente sobre los datos; por lo tanto, es cuestión de almacenar los datos repetidos de un patrón de bits a otro.
La compresión lógica, por otro lado, se lleva a cabo por razonamiento lógico al sustituir esta información porinformación equivalente.

-------------------------------------------------
La compresión simétrica y asimétrica
En el caso de la compresión simétrica, se utiliza el mismo método para comprimir y para descomprimir los datos. Por lo tanto, cada operación requiere la misma cantidad de trabajo. En general, se utiliza este tipo de compresión en la transmisión de datos.

La compresión asimétricarequiere más trabajo para una de las dos operaciones. Es frecuente buscar algoritmos para los cuales la compresión es más lenta que la descompresión. Los algoritmos que realizan la compresión de datos con más rapidez que la descompresión pueden ser necesarios cuando se trabaja con archivos de datos a los cuales se accede con muy poca frecuencia (por razones de seguridad, por ejemplo), ya que estocrea archivos compactos.

-------------------------------------------------
La codificación adaptativa, la semiadaptativa y la no adaptativa
Algunos algoritmos de compresión están basados en diccionarios para un tipo específico de datos: éstos son codificadores no adaptativos. La repetición de letras en un archivo de texto, por ejemplo, depende del idioma en el que ese texto esté escrito.
Un...