Tema: ¿Como funcionan los compresores?

15/05/2006, 15:41

Alguien sabe como funcionan los compresores estilo winzip y winrar? o donde hay informacion en español donde se explique lo mas detalladamente posible?

Gracias

15/05/2006, 15:45

Para reducir el tamaño de los archivos, el programa ejecuta un algoritmo (secuencia de acciones) que busca patrones repetidos, elimina las repeticiones y pone una referencia en su lugar; esta secuencia se repite hasta que no es posible identificar patrones que se repitan. Al realizar esto, el WinZip debe dejar establecido, en el archivo .zip, cuáles son los archivos comprimidos y cómo se llevó a cabo su compresión, para luego poder descomprimirlos;

No sé si te servirá...

15/05/2006, 17:34

Si, gracias. Era mas o menos lo q yo pensaba...
¿De donde sacaste el texto?

15/05/2006, 18:20

Tienes un texto donde el numero de letras mas repetidas son A X T R V. Si modificas el texto para que esas letras sean lo que menos ocupe, es decir si para representar la A usas en binario 8 bits, el programa hace que la A se represente con 1 solo bit el 0 por ejemplo. Reducirias el peso respecto de la a a 8. Eso es la base muy simple de la compresión.

Luego estan los algoritmos que lo que haces es mediantes mecanismo apartir de partes de un trozo saber sacar su trozo.

Un saludo

15/05/2006, 22:56

Iniciado por X-TUS

Si, gracias. Era mas o menos lo q yo pensaba...
¿De donde sacaste el texto?

Lo saque de aqui