mrsarm / compres Goto Github PK

Compresión de archivos usando el Algoritmo de Huffman, código fuente original de Salvador Pozo Coronado (2000), con mínimas correcciones de Mariano Ruiz (2018-2021).

ℹ En el branch modo-debug está una version que agrega unas funciones que imprimen en el error stream (consola) la tabla de frecuencias, la codificación Huffman usada, junto con una representación en árbol binario (ver modo-debug#Ejecución).

Código fuente original en C++: link original (roto), web archive.

• Código fue portado a C: mínimos cambios ya que el código original en C++ no hacía uso de programación orientada a objetos, pero hacía uso de referencias que no son compatibles con C.

• Fix error en cómo se leía el archivo que causaba que no se pudiera usar para comprimir archivos binarios o con más de 128 caracteres diferentes.

• Archivos fuentes re-encodeados a UTF-8 en vez del viejo encoding ASCII ISO-8859-1, que hacía in-leíble los comentarios con caracteres diacríticos en cualquier editor moderno.

• También se agrega script para compilar con CMake ambos comandos compres y decompres:

  $ cmake . && make
  

Al tener CMake configurado puede ser compilado en cualquier plataforma (no solo *nix), y directamente importado en CLion. Los comandos también pueden ser instalados en /usr/local/bin una vez ejecutado cmake . con sudo make install.

De todos modos los comandos también pueden ser compilados solo con un compilador C como gcc:

$ cc compres.c -o compres
$ cc decompres.c -o decompres

Una vez generados los ejecutables, para comprimir un archivo:

$ ./compres hello.txt hello.txt.compres

El archivo comprimido hello.txt.compres puede ser descomprimido luego con:

$ ./decompres hello.txt.compres hello.txt