AEDSIII - Compression

Undergaduation project on compression algorithms for the Algorithms and Data Structures III (AEDSIII) course in Unimontes. Three compression algorithms are implemented in C++:

• LZ78
• Huffman Tree
• Bit Map
• Bit Map + Huffman Tree
• Bit Map + Huffman Tree + LZ78

Compile

To compile the project, use

mingw32-make Makefile all

Note: this runs on Windows with mingw-32 installed.

Todo

• Create a Makefile for linux
• Use arguments instead of inside menu

References

• https://dzone.com/articles/algorithm-week-data-0
• https://www.tutorialspoint.com/Huffman-Coding-Algorithm
• https://en.wikipedia.org/wiki/LZ77_and_LZ78