哈夫曼树例子

来源:互联网 发布:windows文件管理器 编辑:程序博客网 时间:2024/06/06 08:58


五个字符:a,b,c,d,e,它们出现的的频率为8,14,10,4,18构造相应的哈夫曼树,求出每个字符的哈夫曼编码:


哈夫曼树:            54         /        \    22             32  /      \         /    \c10  12   b14  e18        /   \     d4    a8哈夫曼编码:a:011  b:10  c:00 d:010 e:11

0 0
原创粉丝点击