Compresión de datos
La compresión de datos es un conjunto de pasos para empaquetar los datos en un espacio más pequeño, al tiempo que permite volver a ver los datos originales. La compresión es un proceso bidireccional: un algoritmo de compresión puede utilizarse para reducir el tamaño de un paquete de datos, pero también puede ejecutarse en sentido contrario, para descomprimir el paquete a su forma original. La compresión de datos es útil en informática para ahorrar espacioen el disco o para reducir el ancho de banda utilizado al enviar datos (por ejemplo, a través de Internet).
Compresión sin pérdidas
La compresión sin pérdidas empaqueta los datos de tal manera que el paquete comprimido puede descomprimirse, y los datos pueden sacarse exactamente igual que entraron. Esto es muy importante para los programas informáticos y los archivos, ya que incluso un cambio muy pequeño en un programa informático lo haría inutilizable.
Este tipo de compresión funciona reduciendo el espacio desperdiciado en un dato. Por ejemplo, si recibes un paquete de datos que contiene "AAAAABBBB", puedes comprimirlo en "5A4B", que tiene el mismo significado pero ocupa menos espacio. Este tipo de compresión se denomina "codificación de longitud de carrera", porque se define la longitud de la "carrera" de un carácter. En el ejemplo anterior, hay dos series: una serie de 5 A y otra de 4 B.
El problema de la codificación run-length es que sólo funciona con trozos largos del mismo valor de datos. Si recibes un paquete con "ABBAABAAB" en su interior, se puede comprimir en "1A2B2A1B2A1B"; ¡pero eso es más largo que el original! En este caso, se puede utilizar otro método: comprobar la frecuencia con la que aparece un valor concreto en todo el paquete de datos. A esto se le llama a menudo compresión de frecuencias.
El tipo más común de compresión de frecuencias se denomina codificación Huffman, por el nombre del científico que tuvo la idea. El plan básico consiste en asignar un código a cada valor distinto de un dato: los valores que aparecen siempre reciben códigos más cortos, y los que sólo aparecen una o dos veces, códigos más largos.
Ejemplos de compresión sin pérdidas
Compresión con pérdidas
Para algunos tipos de datos, la compresión con pérdidas puede ir mucho más allá; es el caso más frecuente de los archivos multimedia, como la música y las imágenes. La compresión con pérdidas pierde parte de los datos para que haya menos que almacenar. Dependiendo de la información que se pierda, la gente no se da cuenta de que falta. En consecuencia, simplemente se puede eliminar de los datos.
Por supuesto, esto no funcionará para los programas de ordenador y otros datos de este tipo en los que cada pieza es importante; tirar piezas de un programa de ordenador generalmente no es saludable para el programa.
Ejemplos de compresión con pérdidas
- Imágenes: JPEG
- Audio: MP3, Windows Media
- Vídeo: MPEG, DivX, Windows Video
Preguntas y respuestas
P: ¿Qué es la compresión de datos?
R: La compresión de datos se refiere al proceso de empaquetar datos en un espacio más pequeño, permitiendo al mismo tiempo acceder de nuevo a los datos originales.
P: ¿Para qué sirve la compresión de datos en informática?
R: La compresión de datos es útil en informática para ahorrar espacio en disco y reducir el ancho de banda necesario para enviar datos por Internet.
P: ¿La compresión de datos es un proceso unidireccional?
R: No, la compresión de datos es un proceso bidireccional. Puede utilizarse para hacer más pequeños los paquetes de datos, pero también puede ejecutarse a la inversa para descomprimir el paquete y devolverlo a su forma original.
P: ¿Qué ventajas aporta la compresión de datos al envío de datos por Internet?
R: Al comprimir los datos, se puede reducir el ancho de banda necesario para enviarlos, lo que a su vez reduce el tiempo que se tarda en enviarlos.
P: ¿Por qué es importante que los datos originales puedan verse después de la compresión?
R: Si no se puede acceder a los datos originales después de la compresión, la utilidad de los datos comprimidos es limitada.
P: ¿Puede la compresión de datos acelerar la transferencia de archivos de gran tamaño?
R: Sí, la compresión de datos puede ayudar a acelerar la transferencia de archivos grandes, ya que los archivos más pequeños tardan menos en transferirse.
P: ¿Qué es un algoritmo de compresión?
R: Un algoritmo de compresión es un conjunto de pasos utilizados para comprimir datos en un espacio más pequeño, permitiendo al mismo tiempo volver a ver los datos originales.
