This project is an implementation of the LZW compression algorithm with BWT encoding that was completed as a final project for one of my algorithms classes. My algorithm placed in the top 10 for best compression ratio out of approximately 400 students in the class.
First build the project with make
, then provide input on stdin or provide an input source.
./encode < sample2.txt