Demonstrate encoding and decoding procedures for Lempel Ziv Welch codes: (i) Take the alphabet to be S={a,c,i,m,t} and apply the LZW encoding rules to the message X=matamaitic. (ii) Given the dictionary Do={A,B} decode the message 1 2 3 5 4