哈夫曼编码首先要构造哈夫曼树，其构造规则是从概率这个序列中选择两个最小结点的值构造一颗树，新的树根的权值为两个子树的概率权值和。
如题中，首先选择0.02 和 0.03构造一颗树，将权值之和放回序列中，为：
0.07 0.19 0.10 0.32 0.21 0.06 0.05
继续上述过程只剩下一颗树为止。
最终哈夫曼树为：
1
/
0.40 0.60
/ /
b0.19 g0.21 0.28 e0.32
/
0.11 0.17
/ /
0.05 h0.06 a0.07 d0.10
/
f(0.02) c(0.03)
哈夫曼编码是从根结点开始，找叶子结点，也就是相关字符，默认往左为0，往右为1
所以b的编码是00，g:01 e:11 h:1001 a:1010 d:1011 f:10000c:10001
最新问答： 在二氧化锰的催化下,加热高锰酸钾来制取氧气.用20克纯度为百分之96的氯酸钾能制的多少克氧气 湖宽350m，在湖边高出水面30m的楼上观察湖对岸岸边一棵树在湖中的倒影，树尖的倒影恰被湖中一小船遮住，树高5m，此小船 7.6*201.1+4.3*201.1-1.9*201.1 热带海洋生物 为什么色彩斑斓为什么热带的海洋生物都色彩斑斓,五颜六色的,是什么决定了他们的色彩呢? 写美的作文 classes,have,many,on,English,how,you,do,Friday(连词组句) 英语怎么说”感谢您一直以来给我的帮助和信任”谢谢! Using less plastic bags 这里为什么 用 using不用 use 如果是动名词作主语的话,那这句话 英语翻译论文材料:课堂测验是指每上完一课书后进行的小测验,旨在检查本课单词,句型等教学点的掌握请宽.它分量轻,花时少,一 they ,games ,play ,the tree ,now ,under.（用现在进行时连词成句） (-1)✘(-2)✘(-3)✘(-4)✘(-5)✘(-6)✘(-7)✘(-8)✘(-9)=？ 从微观思考热传导两温度不同的物体相接触会发生热传递,传递热量,致温度相等热平衡,而后两者分子平均动能相等,也就是说分子平 以下有关动物细胞、组织培养的表述中正确的是（ ） 人体所有的东西是不是都由像氢原子一样的元素组成的呢? 我要形容我们机构虽然小,但发挥的力量还是很大的,用个什么词比较合适呢? 英语翻译能够应对日常交流的听说读写能力或者是 能够应对日常交流的英语能力 下列表格是某同学做《研究液体的压强》实验的部分数据记录 高一英语作文《my best friend》各位学霸帮帮忙~我知道你们都是好人~ 按分类各写出五个英语单词1场所：2动作：3日常生活用品：4职业： 小明家5月份用电250千瓦时,其中用“峰电”150千瓦时,用谷电100千瓦时.请计算他们家使用峰电电价
