Question: [ 2 5 pts ] ( Proakis computer problem 1 2 . 4 ) Huffman Code for Printed English: The probabilities of the letters of

[25 pts](Proakis computer problem 12.4) Huffman Code for Printed English: The probabilities of the letters of the alphabet occurring in printed English are given in the following table:
\table[[Letter,Probability,Letter,Probability,Letter,Probability],[A,0.0642,B,0.0127,C,0.0218],[D,0.0317,E,0.1031,F,0.0208],[G,0.0152,H,0.0467,I,0.0575],[J,0.0008,K,0.0049,L,0.0321],[M,0.0198,N,0.0574,O,0.0632],[P,0.0152,Q,0.0008,R,0.0484],[S,0.0514,T,0.0796,U,0.0228],[V,0.0083,W,0.0175,x,0.0013],[Y,0.0164,Z,0.0005,Space,0.1859]]
Use MATLAB to solve the following and add the code with your solutions. Hint: read documentation on 'huffmandict' function in MATLAB (feel free to use other functions/language if you prefer).
(a) Determine the entropy from the given probabilities.
(b) Design a Huffman code using given probabilities.
(c) Determine the average code length and efficiency of the Huffman code.
[ 2 5 pts ] ( Proakis computer problem 1 2 . 4 )

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 Programming Questions!