Descriprion:
compress.py - compress choosen file
decompress.py - decompress choosen file
entropy.py - calculate entropy
Demonstration - Loom
Implemented alghoritms:
Notes:
-
For BWT used special character for end and start of text instad of number of initial row in matrix of permulations
-
All files reading in bytes format
-
Huffman encoded tree wrutten to first row in the file
Ways to improve:
-
Use only source alphabet
-
Split encoded text to blocks / rows
-
Use esc symbol for MTF