7-2 哈夫曼編碼 (30 分)

2019.12.15更正Best函數樣本數據初始化問題而且對代碼添加了註釋，原貼發於2019.11.22 給定一段文字，若是咱們統計出字母出現的頻率，是能夠根據哈夫曼算法給出一套編碼，使得用此編碼壓縮原文能夠獲得最短的編碼總長。然而哈夫曼編碼並非惟一的。例如對字符串"aaaxuaxz"，容易獲得字母 ‘a’、‘x’、‘u’、‘z’ 的出現頻率對應爲 四、二、一、1。咱們能夠設計編碼 {‘a’=0,

>>阅读原文<<