Assignment:
A quaternary memoryless source has alphabet Ax = {0, 1, 2, 3} and PMD
Px(0) =1/3, Px(1) = 1/6, Px(2) = 1/2
and is coded symbol by symbol.
a) Find the efficiency of a binary code for it with fixed length words.
b) Find the efficiency of a Shannon-Fano binary code for it.
c) Find the efficiency of a Huffman binary code for it.
d) For what PMD would a binary variable length code with unit efficiency be possible?