Python实现哈夫曼编码与解码

问题描述：

哈夫曼编码依据字符出现概率来构造异字头（任何一个字符的编码都不是其他字符编码的前缀）且平均长度最短的码字，通过构造二叉树来实现，出现频次越多的字符编码越短，出现频次越少的字符编码越长。

参考代码：

运行结果：