IS2012 Homework 7
Due March 13
1. For the probability distribution, 0.25, 0.20, 0.20, 0.15, 0.1, 0.1,
compute the Shannon-Fano lengths and the Huffman code lengths. Compare
the average lengths (using radix 2).
2. Repeat problem 4 for radix 3.
3. Compute the entropy for the first order Markov Process
and the adjoint system.
p(0|0) = 0.9 p(1|0) = 0.1
p(0|1) = 0.1 p(1|1) = 0.9