Implement encoder and decoder for LZW compression algorithms using C++.

Encoder:

a. Input: A file and parameters for your compression algorithm if applicable.

b. Output: A file which is the compressed version of the input file.

c. Readme and Makefile for encoder.

Decoder:

a. Input: The compressed file generated by the encoder.

b. Output: A file which should be the same as the original file compressed by the encoder.

c. Readme and Makefile for decoder.

Testing:

a. Use five different types of files (The size of each file should be at least 1MB.) to test your encoder and decoder. Provide one script file for encoding the five files and one script file for decoding the five compressed files.

b. Use one of other popular compression tools, winzip, to compress the five files.

c. Create an Excel figure to compare compression ratios of a and b.

d. Readme and script files for testing.