Part 1 15 Points Compress this string given below and show both your dictionary and the final compressed data: ABCAABBCCAAABBBCCCABC Part 2 20 Points Compress this string given below and show both your dictionary and the final compressed data: AAAAABBBBBCCCCCAAAABBBBCCCCAAABBBCCCABC Part 3 20 Points Decompress this sequence of number and show the decompass string the and the final dictionary given that you that A = 1, B = 2, C = 3: 3 2 4 4 1 6 5 2 8 Fax Compression 40 Points Given this string of zero's and one's, show the 4-bit compression, the 5-bit compression, and the 6-bit compression as demonstrated in class (10 points for each compression, 10 points for showing the number of bits saved by each compression and which one has most bits saved for the original string): 10(21)11110(63)1110(15)110(31)10(315)1