python实现贪心算法求哈夫曼码平均长度,并给出示例输入和输出
时间: 2024-06-03 11:09:46 浏览: 85
greedy_哈夫曼编码_活动安排_背包问题_python_贪心算法_
5星 · 资源好评率100%
可以直接回答该问题。
示例输入:
a:0.2, b:0.3, c:0.1, d:0.25, e:0.15
示例输出:
a: 11, b: 10, c: 00, d: 010, e: 011
平均长度:
0.2 * 2 + 0.3 * 2 + 0.1 * 2 + 0.25 * 3 + 0.15 * 3 = 2.35
因此,平均长度为2.35。
阅读全文