国际空间研究组织 | ISRO CS 2020 |问题 19

哈夫曼树针对以下数据构建：{A, B, C, D, E}，频率分别为 {0.17, 0.11, 0.24, 0.33 和 0.15}。 100 00 01101 被解码为
(A)贝斯
(B)凯德
(C)坏的
(D) CADD答案：（一）
解释：给定，

A = 0.17
B = 0.11 
C = 0.24
D = 0.33
E = 0.15 

现在霍夫曼树是，

因此，霍夫曼代码：

A : 00
B : 100
C : 01
D : 11
E : 101  

所以，

= 100 00 01 101
= B A C E 

选项（A）是正确的。
这个问题的测验