如何将字符进行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
相关文章
相关标签/搜索