数据结构-哈夫曼树

      2021年05月09日 星期日 17:26:42     未分类      数据结构    

哈夫曼树编码

如题:

使用哈夫曼方法进行编码


有某字符集 {A,B,C,D,E,F,G,H},对应的权值集 {23,5,17,4,8,31,29,18},使用哈夫曼方法进行编码,则完成后各个字母对应的字符编码是多少?
注意:如果通过相加得到的结点的权值和集合中原有结点的权值相等,则优先选择集合中原有结点

步骤:

a.在权值集中选择两个权值和最少的值合并成树,并且该树的根值是这两个值的和

b.从权值集中删除掉这两个数,并且将其权值之和添加到权值集

c.重复a,b步骤,直到权值集中只剩一个为止

最后的结果:

一颗哈夫曼树


暂无评论

发表评论