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

给定一段文字，若是咱们统计出字母出现的频率，是能够根据哈夫曼算法给出一套编码，使得用此编码压缩原文能够获得最短的编码总长。然而哈夫曼编码并非惟一的。例如对字符串"aaaxuaxz"，容易获得字母 ‘a’、‘x’、‘u’、‘z’ 的出现频率对应为 四、二、一、1。咱们能够设计编码 {‘a’=0, ‘x’=10, ‘u’=110, ‘z’=111}，也能够用另外一套 {‘a’=1, ‘x’=01, ‘

>>阅读原文<<