PTA 7-11 哈夫曼編碼 (30 分)

PTA 7-11 哈夫曼編碼 (30 分) 給定一段文字，若是咱們統計出字母出現的頻率，是能夠根據哈夫曼算法給出一套編碼，使得用此編碼壓縮原文能夠獲得最短的編碼總長。然而哈夫曼編碼並非惟一的。例如對字符串"aaaxuaxz"，容易獲得字母 ‘a’、‘x’、‘u’、‘z’ 的出現頻率對應爲 四、二、一、1。咱們能夠設計編碼 {‘a’=0, ‘x’=10, ‘u’=110, ‘z’=111}，也能夠用

>>阅读原文<<