数据机构高手来

来源:百度知道 编辑:UC知道 时间:2024/06/20 12:38:04
哪位大虾能帮帮小弟帮我把这个哈夫曼搞定下??

哈夫曼编码/解码:已知某种电文以a,b,c,d,e,f为电文的使用字符,使用到的概率分别为0.2,0.16, 0.1,0.24,0.16。

谁能帮帮小弟~~~急啊
需要一个详细过程`既一段程序~~谢谢了

a:10 b:1111 c:1110 d:0 f:110

因为你有两个字母概率相同,所以答案不唯一。

算法口述可能2分钟就给你讲明白,但是打出来可能打满满一篇你也不一定看的懂。

我关注答案

你没说f的概率,按0.14的算:
d:0
a:10
b:110
e:1110
f:11110
c:11111