1.I.4J
Part II, 2005
Briefly describe the methods of Shannon-Fano and Huffman for economical coding. Illustrate both methods by finding decipherable binary codings in the case where messages are emitted with probabilities . Compute the expected word length in each case.