7-2 哈夫曼编码 (30 分)

2019.12.15更正Best函数样本数据初始化问题而且对代码添加了注释，原贴发于2019.11.22 给定一段文字，若是咱们统计出字母出现的频率，是能够根据哈夫曼算法给出一套编码，使得用此编码压缩原文能够获得最短的编码总长。然而哈夫曼编码并非惟一的。例如对字符串"aaaxuaxz"，容易获得字母 ‘a’、‘x’、‘u’、‘z’ 的出现频率对应为 四、二、一、1。咱们能够设计编码 {‘a’=0,

>>阅读原文<<