114_1_image_proc_exam_2010_Part2

114_1_image_proc_exam_2010_Part2 - codes for this symbol...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
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
Background image of page 1
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

This note was uploaded on 11/12/2011 for the course EE 114 taught by Professor Vanschaar during the Spring '11 term at UCLA.

Ask a homework question - tutors are online