Implementation provides an demonstational approach of in use compression methods.
Comparative analysis and detailed explanation :
Algorithm-Analysis.pdf
make run-huff (Huffman's method)
make run-lz77 (LZ77 method)
Both run rules use run_all.py. Encoded binary files are stored in out directory. Decoded files are stored in decompressed directory. Test are found in in directory.
in directory contains new_test designed to be replaced for testing individual input:
make run-other (both methods)
Tested up to 12MB input file size. Some tests may produce first symbols being missed-replaced when decoding. Implementation only works with latin-1 characters.
Tested up to 1MB input file size. Compression speed getting exponentially lower with higher input data size.