貪心算法實例（六）：哈夫曼編碼

    霍夫曼編碼是一種無損數據壓縮算法。在計算機數據處理中，霍夫曼編碼使用變長編碼表對源符號（如文件中的一個字母）進行編碼，其中變長編碼表是經過一種評估來源符號出現機率的方法獲得的，出現機率高的字母使用較短的編碼，反之出現機率低的則使用較長的編碼，這便使編碼以後的字符串的平均長度、指望值下降，從而達到無損壓縮數據的目的。例如，在英文中，e的出現機率最高，而z的出現機率則最低。當利用霍夫曼編碼對一

>>阅读原文<<