Identifícate o Regístrate

Autor: marcelo alejandro montoya
Curso: 4,43/5 (176 opiniones) |10132 alumnos|Fecha publicación: 14/07/2004

Al comienzo de este capítulo hablamos de las posibles salidas que teníamos para cuando nos quedábamos sin espacio de almacenamiento. Entre ellas figuraban dos que hablaban de la compresión de archivos y del disco o una parte del mismo.

¿Qué Es y Cómo Funciona la Compresión de Datos?

La compresión de datos es una técnica mediante la cual se intenta reducir el tamaño que ocupa una secuencia de datos mediante la aplicación de diferentes algoritmos, por ejemplo: reemplazando cadenas repetitivas por otras de menor tamaño. El resultado del proceso de compresión es otra secuencia de datos diferente a la original que ocupa menor espacio y deberá ser sometida al proceso inverso para volver a generar los datos originales. A este último proceso se lo conoce con el nombre de expansión.

Razón de compresión. Es un factor de comparación de un archivo antes y después de que se le haya aplicado la compresión. Si un archivo ocupa 4 KB y al ser comprimido pasa a necesitar solamente 2 KB, presenta una razón de compresión de 2:1.

Existen dos clases de compresión:

-  Compresión con Pérdidas. Consiste en un método de reducción de tamaño que utiliza algoritmos para descartar cierta información considerada innecesaria para el tipo de datos contenido en el archivo y que no será notoria a la hora de la expansión. Se utiliza en archivos de imágenes, video y sonido, en los cuales la exactitud de la información se puede dejar un poco de lado con tal de lograr mayores razones de compresión. Algunos de los algoritmos que la utilizan son JPEG para imágenes, MPEG y QuickTime en sus diferentes versiones para video digitalizado y varios CODECS de audio. En éstos, la información que se descarta resulta imperceptible tanto para la vista como para el oído.

- Compresión sin Pérdidas. Consiste en un método de reducción de tamaño el cual utiliza algoritmos que aseguran la integridad de los datos originales bit a bit durante los procesos de compresión y expansión. El resultado de este último es una copia exacta del original. Es el método que se debe utilizar para los archivos en general porque un documento o un ejecutable no pueden perder un solo bit en su contenido.

Existen numerosos algoritmos de compresión. En muchos casos la razón de compresión es inversamente proporcional con la rapidez del proceso. Los productos de compresión de discos y archivos suelen combinar una serie de algoritmos para obtener el máximo rendimiento con la mejor compresión posible.

El algoritmo de compresión sin pérdidas más difundido y utilizado es el Lempel-Ziv (LZ) publicado en 1977 por Abraham Lempel y Jacob Ziv en Israel, siendo una variante del mismo el LZW (debido a la incorporación de Terry Welch). El mismo consiste en la búsqueda de patrones de bytes de longitud variable que se repitan y la conversión de los mismos en símbolos de menor tamaño de largo fijo para que sustituyan al contenido original. En el proceso de expansión, se reemplazan dichos símbolos por sus patrones originales que se guardaron previamente en una tabla dentro del archivo comprimido. También se puede utilizar la técnica de diccionario corredizo mediante la cual se van dejando apuntadores y señales hacia los patrones originales por todo el archivo comprimido.

Depende.Se debe tener en cuenta que la razón de compresión obtenido depende en gran medida de los datos contenidos por el archivo. Uno que no tenga demasiados patrones repetidos o ya se encuentre comprimido mediante cualquier otro algoritmo tendrá una razón de compresión muy baja o nula, mientras que uno de texto o de base de datos con muchos patrones repetidos podría obtener razones superiores a 3:1.

Recibe nuestras novedades

Recibir

Al presionar "Recibir" estás dándote de alta y aceptas las condiciones legales de mailxmail