Compression (a): [10 points] Compress the string: ABBADDDDABA using the LZ78 compression algorithm. Show all details of your work using a properly labeled table (i.e. you must indicate the title of each column in your table) (b): [5 points] What is the compression ratio? Is it worth compressing the message? Justify your answer. (c): [5 points]) Decompress the codewords: (0B) (IA) (2.A) (3A) (2B) (4D) using the LZ78 decompression algorithm. Show all details of your work using a properly labeled table. Compression (a): [10 points] Compress the string: ABBADDDDABA using the LZ78 compression algorithm. Show all details of your work using a properly labeled table (i.e. you must indicate the title of each column in your table) (b): [5 points] What is the compression ratio? Is it worth compressing the message? Justify your answer. (c): [5 points]) Decompress the codewords: (0B) (IA) (2.A) (3A) (2B) (4D) using the LZ78 decompression algorithm. Show all details of your work using a properly labeled table