教资会网络 | UGC NET CS 2016 年 7 月 – III |问题 59

考虑具有符号 A、B、C、D 的源，概率分别为 1/2、1/4、1/8、1/8。从上述信息生成的霍夫曼码每个符号的平均位数是多少？
(A)每个符号 2 位
(B)每个符号 1.75 位
(C)每个符号 1.50 位
(D)每个符号 1.25 位答案：（乙）
解释：
每个符号所需的位：
A – 0（1 位）
B – 10（2 位）
C – 110（3 位）
D – 111（3 位）
每个符号的平均位数 = 1 * 1 / 2 + 2 * 1 / 4 + 3 * 1 / 8 + 3 * 1 / 8 = 7 / 4 = 1.75。
所以，选项（B）是正确的。
这个问题的测验