如何将字符进行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