问答题


设一段正文由字符集{A,B,C,D,E,F}中的字母组成,这6个字母在正文中出现的次数分别为{12,18,26,6,4,34}。
若这段正文开始部分的二进制编码序列为:0110001001011010100,请按1的哈夫曼编码将其译为正文。

【参考答案】

译文序列为:ABECFDB。 构造哈夫曼树如下图所示: