Como comprime el RAR

Tamaño de letra Mayor | Menor | Normal - Imprimir este artículo  


La compresión consiste en la reducción del volumen de información a tratar (procesar, transmitir o grabar). En principio, con la compresión se pretende transportar la misma información, pero empleando la menor cantidad de espacio posible.

RAR utiliza un algoritmo de compresión sin perdida basado en el LZSS, una mejora del LZ77, descrito en 1982 por James Storer y Thomas Szymanski.

Los algoritmos de compresión de la familia LZ construyen un diccionario con los patrones encontrados, a los cuales se hace referencia de manera posterior.

En el RAR, la ventana de busqueda, tambien conocida como diccionario, puede variar entre 64k y 4Mb, la longitud minima de coincidencia es de 2 unidades y los códigos especiales se usan para mejorar la compresión de posiciones repetidas. Este diccionario es cambiante, es decir, se descartan códigos a medida que se necesita mas espacio de diccionario. Literales, posiciones y longitudes de coincidencia se comprimen con un algoritmo Huffman.

En modo multimedia, el RAR analiza los datos de entrada y si encuentra que estos son de estructura similar a ondas aplica un algoritmo multimedia para mejorar la compresión. Los cambios en el tipo de datos se detectan automaticamente y el RAR cambia de un algoritmo a otro según la naturaleza de estos.

Rar es además el primer compresor que integra completamente la compresión a través de ficheros, conocido por compresión sólida. Esta tecnológia comprime varios ficheros juntos de forma que el mismo diccionario se aplica a todos los ficheros, consiguiendo asi una relación de compresión superior. Esto ha forzado a otros programadores de compresores a imitar esta tecnica para poder conseguir resultados similares.

Enlaces

Temas relacionados


Públicado el 31 de julio de 2006 a las 19:05:58 CEST
Última actualización

51.179 visitas

¿ Alguna pregunta sobre este artículo ?

3,43 puntos 3,43 puntos 3,43 puntos 3,43 puntos 3,43 puntos Valoración media 3,43 sobre 5 ( 309 votos)

Valorar este artículo Valore este artículo del 1 al 5:

¿ Cuál es su opinión ? ¿ Alguna sugerencia ? ¿ Algo que no haya entendido ?
Su opinión nos interesa mucho ...

Si su opinión requiere respuesta, por favor, pregunte usando este enlace o no podremos contestarle.