The Lempel Ziv Welch algorithm is a lossless data compression algorithm. LZW is an adaptive compression algorithm that does not assume prior knowledge of the input data distribution. This algorithm works well when the input data is sufficiently large and there is redundancy in the data. This algorithm has two steps:
- Compressing: Encoding
- Decompressing: Decoding
Before running the program, you need to install the tabulate directory.
The implementation of the algorithm is based on the description in the book: M. F. Mesiya, Contemporary Communication Systems, McGraw-Hill, 2012
Link to purchase the book: https://www.amazon.com/Contemporary-Communication-Systems-Farooque-Mesiya/dp/0073380369/ref=sr_1_1?dchild=1&keywords=mesiya+contemporary&qid=1611084628&s=books&sr=1-1