Alumnos: Bautista Peirone, Angelo Alvarez
Este programa es una implementación en C de un compresor utilizando el algoritmo de codificación de Huffman.
Para compilar el programa:
$ make
o
$ gcc src/comp.c src/decomp.c src/io.c src/main.c structures/btree.c
structures/sglist.c -o huff
Para comprimir un archivo dir/path:
$ ./huff C dir/path
La compresión se hará en el archivo dir/path.hf, y el arbol serializado necesario para la descompresión en el archivo dir/path.tree
Para descomprimir un archivo dir/path.hf
$ ./huff D dir/path.hf
Notar que el archivo dir/path.tree debe estar presente en el directorio del archivo a descomprimir para que el proceso sea posible.
El contenido descomprimido se almacenará en el archivo dir/path.dec
Para compilar y correr las pruebas:
$ make tests && ./huff_tests
El archivo rcd.sh es un script pensado para facilitar la compresión,
descompresión y comparación de archivos para facilitar el testeo del programa.
El script recibe una serie de archivos, compila el codigo el programa, comprime
cada archivo, descomprime y compara las diferencias entre el archivo original y
el decodificado. (Para los procesos de compresión y descompresión, toma el
tiempo de cada uno con el programa time de bash). Finalmente, limpia el
directorio. Su uso es como sigue, suponemos que queremos probar el programa
sobre los siguientes tres archivos: f.txt g.pdf h.png, luego ejecutamos
$ ./rcd.sh f.txt g.pdf h.png