霍夫曼编码

比如要对aaaabbbccdd 进行编码,先统计个字符出现的频率:

a:4

b :3

c :2

d :2

构造霍夫曼树:



 

 

 编码为:

a  0

b 11

c 100

d 101

猜你喜欢

转载自arual.iteye.com/blog/2108586