以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
如何将字符进行Huffman编码
最新推荐文章于 2023-10-29 11:41:18 发布
以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