Use the LZW compression algorithm to encode the following set of 14 characters in the message.

Message={FattyCatEatFat}

Use the ASCII code 256 for the starting index during encoding, and show the encoding result.

A source S-(a, d, e, i, o, v} has 40 characters in a message. The distribution is as follows: Character 0 Count10 986 4 3 What are the Huffman codewords appropriate for the source S? Note: Assign "1" to the higher probability side and "0" to the lower (i) probability side on each combination operation. (ii) Calculate the entropy and average number of bits for the Huffman codewords. (iii) Use the Huffman codewords obtained in part (a) (i) to encode the message "video