Question: . Read about Huffman codes. Below in Table A are the probabilities of letters in the English language. Give a Huffman code for the letters
. Read about Huffman codes. Below in Table A are the probabilities of letters in the English language. Give a Huffman code for the letters in the second column (J R) only. What would your codewords be for the strings nopor and kloq respectively?
Letter Probability Letter Probability Letter Probability
A 0.08149 J 0.00132 S 0.06099
B 0.01439 K 0.00420 T 0.10465
C 0.02757 L 0.03388 U 0.02458
D 0.03787 M 0.02535 V 0.00919
E 0.13101 N 0.07096 W 0.01538
F 0.02923 O 0.07993 X 0.00166
G 0.01993 P 0.01981 Y 0.01982
H 0.05257 Q 0.00121 Z 0.00077
I 0.06344 R 0.06880
TABLE A
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
