如何將字符進行Huffman編碼

以alibaba爲例： 1、將每個字符在字符串中的出現頻率進行從小到大統計： a:3 b:2 l:1 i:1 2、構建依據頻率的帶權重的二叉樹： 3、根據二叉樹讀出每個字符的Huffman碼： a:0 b:11 l:100 i:101 4、將上面的Huffman碼替換掉原來的alibaba: 0100101110110

>>阅读原文<<