Question

哈夫曼编码码长怎么算

请举个例子谢谢

• 你的回答被采纳后将获得：
• 系统奖励15（财富值+成长值）+难题奖励30（财富值+成长值）

Answer 1

Answer 2

举例：
已知字母A、B、C、D、E、F出现的次数分别是8 12 5 20 4 11
先进行哈夫曼编码，步骤如下
a)构造哈夫曼树
60
/ \
23 37
/ \ / \
F(11) B(12) 17 D(20)
/ \
A(8) 9
/ \
E(4) C(5)
b)哈夫曼编码，左子树默认为0，右子树默认为1，得到的编码如下
A：100 B：01 C：1011 D：11 E：1010 F：00
编码的码长是：
8*3 + 12 * 2 + 5*4 + 20 * 2 + 4*4 + 11 * 2 = 146