算法设计与分析题目求解设字符集A={a,b,c,d,e,f,g,h},在文件中出现频率的百分比分别是43,23,16,8,5,2,2,1,求该字符集的霍夫曼编码?好的追分

算法设计与分析题目求解设字符集A={a,b,c,d,e,f,g,h},在文件中出现频率的百分比分别是43,23,16,8,5,2,2,1,求该字符集的霍夫曼编码?好的追分
算法设计与分析题目求解
设字符集A={a,b,c,d,e,f,g,h},在文件中出现频率的百分比分别是43,23,16,8,5,2,2,1,求该字符集的霍夫曼编码?好的追分

算法设计与分析题目求解设字符集A={a,b,c,d,e,f,g,h},在文件中出现频率的百分比分别是43,23,16,8,5,2,2,1,求该字符集的霍夫曼编码?好的追分
先用最小权1和2形成一棵二叉树m1,m1的权等于1+2=3
原来的集合变成{43,23,16,8,5,2,3}
在用新的集合最小的两个2和3形成一棵二叉树m2,m2权为5
集合变成{43,23,16,8,5,5}
具体的过程是
g
m1--
h
然后
m1
m2--
f
循环这个到结束