Professional Documents
Culture Documents
ECE 6605
Information Theory
Problem Set #3
Problem 1-2: Solve the questions 4.12 and 4.13 from Chapter 4 of the textbook (the
second edition).
Problem 3: Let assume the time is discretized to time slots or epochs. At each time
epoch we throw a fair (unbiased) coin. Let X be the waiting time (i.e., the number
of time epochs) for the first heads to appear in successive flips of a fair coin. Thus,
the distribution of the waiting time is given by P r{X = i} = (1/2)i . Let Sn be the
waiting time for the nth head to appear. Thus, we have:
S0 = 0
Problem 4: Suppose that X = {1, 2, 3, 4} and that the probabilities of the four possible
outcomes are p = { 12 , 18 , 14 , 18 }
1
(f) (6 points) Now suppose that q had been the true distribution, but the Huffman
code was designed using p as in part d. Find the expected codeword length.
What is the cost for not using the true distribution q to design the code?
Problem 5: Solve the questions 4.28 from Chapter 4 of the textbook (the second edition).