算法设计与分析题目求解设字符集A={a,b,c,d,e,f,g,h},在文件中出现频率的百分比分别是43,23,16,8,5,2,2,1,求该字符集的霍夫曼编码?好的追分
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/02 03:46:26
![算法设计与分析题目求解设字符集A={a,b,c,d,e,f,g,h},在文件中出现频率的百分比分别是43,23,16,8,5,2,2,1,求该字符集的霍夫曼编码?好的追分](/uploads/image/z/8193367-55-7.jpg?t=%E7%AE%97%E6%B3%95%E8%AE%BE%E8%AE%A1%E4%B8%8E%E5%88%86%E6%9E%90%E9%A2%98%E7%9B%AE%E6%B1%82%E8%A7%A3%E8%AE%BE%E5%AD%97%E7%AC%A6%E9%9B%86A%3D%7Ba%2Cb%2Cc%2Cd%2Ce%2Cf%2Cg%2Ch%7D%2C%E5%9C%A8%E6%96%87%E4%BB%B6%E4%B8%AD%E5%87%BA%E7%8E%B0%E9%A2%91%E7%8E%87%E7%9A%84%E7%99%BE%E5%88%86%E6%AF%94%E5%88%86%E5%88%AB%E6%98%AF43%2C23%2C16%2C8%2C5%2C2%2C2%2C1%2C%E6%B1%82%E8%AF%A5%E5%AD%97%E7%AC%A6%E9%9B%86%E7%9A%84%E9%9C%8D%E5%A4%AB%E6%9B%BC%E7%BC%96%E7%A0%81%3F%E5%A5%BD%E7%9A%84%E8%BF%BD%E5%88%86)
算法设计与分析题目求解设字符集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
循环这个到结束