哈夫曼编码 急急 用二叉树表示

Question

设有字符集合及其频率，
C={a:5, b:9, c:12, d:5, e:8, f:23, g:60
h:13, p:78}

1、如果使用定长编码法进行编码，请给出具体
编码方案，并计算总码长。

2、再给出最优编码方案，并计算总码长。

Answer 1

哈夫曼基本题吧。。
最小码长的话就每次选取最小两个相加，然后放回集合C，循环进行就完事了，
如第一部就是取出a,d组成ad:10，然后C中加入ad：10,去掉a:5,d:5，当然也可以用da:10来替换