A discrete memoryless source outputs letters from the alphabet 0, 1, 2, 3 with respective

probabilities 0.1, 0.35, 0.25, 0.3.

a) How many bits per letter are required to transmit the DMS output without source coding?

b) Use the Huffman procedure to assign binary codewords to the letters (find the Huffman code) and calculate the

resultant source coder average output bit rate.

c) What is the bit sequence required to communicate the DMS output symbol sequence 1, 3, 0, 1,

3, 1, 2, 0, 2, 1 using uncoded and Huffman coding procedures?