教资会网络 | UGC-NET CS 2017 年 11 月 – III |问题 35

文本由字符a、b、c、d、e 组成，每个字符出现的概率分别为 0.11、0.40、0.16、0.09 和 0.24。最佳霍夫曼编码技术的平均长度为：
(一) 2.40
(B) 2.16
(C) 2.26
(D) 2.15答案：（乙）
解释： a = 0.11
b = 0.40
c = 0.16
d = 0.09
e = 0.24
我们将绘制一棵霍夫曼树：

现在哈夫曼编码字符：

a = 1111
      b = 0
      c = 110
      d = 1111
      e = 10
lenghth for each character = no of bits * frequency of occurence:
a = 4 * 0.11
  = 0.44
b = 1 * 0.4
  =  0.4
c = 3 * 0.16
  = 0.48
d = 4 * 0.09
  =  0.36 
e = 2 * 0.24
  = 0.48
Now add these lenght for average length:
 0.44 + 0.4 + 0.48 + 0.36 + 0.48 = 2.16

所以，选项（B）是正确的。

这个问题的测验