企源知识库

某模型机共有7条指令,使用频度分别为:001,012,007,008,013,003,056。
(1)画出哈夫曼树。
(2)进行哈夫曼编码。
(3)计算平均编码长度。
【正确答案】：

(P75~78) (1)Huffman树如下图所示:

(2)Huffman编码(不唯一)为
频度 编码
0.01 11011
0.12  101
0.07 1100
0.08 111
0.13 100
0.03  11010
0.56 0
(3)平均码长=5×(0.01+0.03)+4×0.07+3×(0.12+0.08+0.13)+1×0.56=0.2+0.28+0.99+0.56=2.03