Huffman编码 （二叉树）

  Huffman编码是一种无损压缩编码方案。   思想：根据源字符出现的（估算）概率对字符编码，概率高的字符使用较短的编码，   概率低的字符使用较长的编码，从而使得编码后的字符串长度期望最小。    Huffman是一种贪心算法：每次总选择两个最小概率字符结点合并。               称字符出现的次数为频数，则概率等于频数处于字符串总长；因此，频率可以用频数替代。         

>>阅读原文<<