问题 问答题

设一段正文由字符集A,B,C,D,E,F中的字母组成,这6个字母在正文中出现的次数分别为12,18,26,6,4,34。

设每个字节由8位二进制位组成,试计算按哈夫曼编码压缩存储这段正文共需多少个字节;

答案

参考答案:各个字母对应的编码为:
A 011
B 00
C 10
D 0101
E 0100
F 11
要进行压缩存储,B,F,C只需要2位,出现的次数分别为18,26,34;A只需要3位,出现的次数分别为12;D,E只需要4位,出现的次数分别为4,6。压缩后,共需字节数为:
[(2×(18+26+34)+3×12+4×(4+6))/8]=232/8=29

单项选择题
单项选择题