教资会网络 | UGC NET CS 2015 年 6 月 – III |问题 64
给定符号 A、B、C、D、E、F、G 和 H,概率为 1 / 30、1 / 30、1 / 30、2 / 30、3 / 30、5 / 30、5 / 30 和12 / 30 分别。每个符号的平均霍夫曼码大小为:
(一) 67 / 30
(B) 70 / 30
(C) 76 / 30
(D) 78/ 30答案: (D)
解释:
A – 10100 – 5 位
B – 10101 – 5 位
C – 1100 – 4 位
D – 1101 – 4 位
E – 1011 – 4 位
F – 100 – 3 位
G – 111 – 3 位
H – 0 – 1 位
平均霍夫曼代码大小 = 5 * (1 / 30 ) + 5 * (1 / 30 ) + 4 * (2 / 30 ) + 4 * (3 / 30 ) + 3 * (5 / 30 ) + 3 * (5 / 30) + 1 * (12 / 30) = 76 / 30。
所以,选项(D)是正确的。这个问题的测验