Huffman編碼 （二叉樹）

  Huffman編碼是一種無損壓縮編碼方案。   思想：根據源字符出現的（估算）概率對字符編碼，概率高的字符使用較短的編碼，   概率低的字符使用較長的編碼，從而使得編碼後的字符串長度期望最小。    Huffman是一種貪心算法：每次總選擇兩個最小概率字符結點合併。               稱字符出現的次數爲頻數，則概率等於頻數處於字符串總長；因此，頻率可以用頻數替代。         

>>阅读原文<<