搜搜做题作业网算法设计与分析题目求解
来源：学生作业帮 编辑：搜搜做题作业网作业帮 分类：数学作业 时间：2024/06/26 00:41:45
算法设计与分析题目求解
设字符集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
循环这个到结束
再问： 大神 不要画图吗 基础差 不懂 考试用 所以尽量能详细点 直接写答案也没分啊
原来的集合变成{43,23,16,8,5,2,3}
在用新的集合最小的两个2和3形成一棵二叉树m2,m2权为5
集合变成{43,23,16,8,5,5}
具体的过程是
g
m1--
h
然后
m1
m2--
f
循环这个到结束
再问： 大神 不要画图吗 基础差 不懂 考试用 所以尽量能详细点 直接写答案也没分啊