算法分析与设计实验五、贪心法求解哈夫曼编码问题

目录

实验目的和要求

实验环境l

实验内容与过程

关键代码

流程图

实验结果与分析（实验结果截图）

结果截图

结果分析

实验心得

---

实验目的和要求

贪心法求解哈夫曼编码问题

实验环境

Windows11

Pycharm2021

实验内容与过程

设要编码的字符集为{d1， d2， …， dn}，它们出现的频率为{w1， w2， …， wn}，应用哈夫曼树构造最优的不等长的由0、1构成的编码方案。

关键代码

import heapq
class Node:
    def __init__(self, freq, char=None):
        self.freq = freq
        self.char = cha