Question: Consider a source with alphabet: {A, B, C, D, E}. The probability of occurrence of these symbols are 0.3, 0.2, 0.05, 0.14 and 0.31. a.

Consider a source with alphabet: {A, B, C, D, E}. The probability of occurrence of these symbols are 0.3, 0.2, 0.05, 0.14 and 0.31. a. Design a Huffman code for this source. b. Calculate the entropy of the source. c. Calculate the average number of bits per codeword. [Hint: Entropy, = = n i H Pi Pi 1 2 log , where n is the number of different symbols in the source stream and Pi is the probability of occurrence of symbol i. Average number of bits per codeword = = n i NiPi 1 , where Ni is the length of symbol i.]

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!