| Pregunta: | 656 - ARCHIVOS COMPRIMIDOS CON WINZIP |
| Autor: | David R. |
| cual en la secuencia o funcion matematica para comprimir o descomprimir archivos utilizando el winzip de 32 bites del que se dispone. No como se utiliza el programa, sino que operaciones realiza el programa WinZip para comprimir los archivos. | |
| Respuesta: | Manuel Del Moral |
| La mayoría de compresores utilizan un algoritmo llamado Huffman. Se basa en que primero se lee el fichero para saber que caracteres aparecen con más frecuencia, es decir, su probabilidad. Una vez hecho esto se codifican aquellos caracteres más probables con palabras código más cortas, y viceversa, las menos probables, más largas. Así si tenemos, por ejemplo muchas ´a´ entonces asignamos el código 001, por ejemplo, y si tenemos una sola ´w´, la codificamos como 010011010, por ejemplo. | |