114_1_image_proc_exam_2010_Part2 - codes for this symbol set Code 1 Code 2 s 0 0 00 s 1 100 010 s 2 101 011 s 3 110 10 s 4 111 11 Given the codes listed

EE114 Introduction to Speech and Image Processing Winter Quarter, 2010 Page 4 of 4 4. Huffman Coding (25 points) Consider a set of symbols s 0 , s 1 , s 2 , s 3 , and s 4 , with associated respective probabilities p 0 , p 1 , p 2 , p 3 , and p 4 . Of course, p 0 +p 1 +p 2 +p 3 +p 4 =1. Suppose that two different Huffman codes for this symbol set are designed, using normal Huffman code design procedures. In both cases, the same set of probabilities p i is used. The resulting codes are shown below, and are both valid Huffman

This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: codes for this symbol set. Code 1 Code 2 s 0 0 00 s 1 100 010 s 2 101 011 s 3 110 10 s 4 111 11 Given the codes listed above, what can be determined about the relative values of the probabilities p , p 1 , p 2 , p 3 , and p 4 ? For full credit, your answer must provide all the information that can be determined about the relationships among these five probability values (other than p +p 1 +p 2 +p 3 +p 4 =1, which was already given)....
View Full Document