Question

一道关于哈夫曼编码的题该怎么做？

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

Answer 1

首先，亲请记住，无论是数学题政治题C语言，任何情况下都不可以选“以上都不是”。
哈夫曼编码是非常经典的一种变长编码方案。我偷个懒，方法描述如下：
首先，将符号按照概率由大到小排队。编码时，从最小概率的两个符号开始，可选其中一个支路为0，另一支路为1。再将已编码的两支路的概率合并，并重新排队。多次重复使用上述方法直至合并概率归一时为止。
就本题而言，
初始：a3 d2 c4 b2 e1
第一轮：a3 d2 c4 b2e1
第二轮：a3d2 c4 b2e1
第三轮：a3d2 c4b2e1
第四轮完成合并
每轮合并中，随意给被合并的两项编码为0和1，尽量将长的编为0短的编为1，所以第一轮之后，
a
b 1
c
d
e 0
第二轮之后：
a 1
b 1
c
d 1
e 0
第三轮：（因为c比de短，所以将de编为0，c为1）
a 1
b 10
c 1
d 1
e 00
第四轮：（cbe长，为0，ad为1）
a 11
b 100
c 10
d 11
e 000
你可以看出来，a c d可以用两个数字表示，be三个数。乘以相应出现的次数就得出总长度：
（3+4+2）*2 + （2+1）*3=27

我尽心尽力地写了，不为别的，选了这个专业，好歹努力学一点东西。

追问

什么叫长的编为0短的编为1