作业帮 > 数学 > 作业

为a,b,c,d,e,f,六个字母设计哈夫曼编码,他们在电文中出现的概率分别为0.25,0.25,0.20,0.15,0

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/10 05:07:41
为a,b,c,d,e,f,六个字母设计哈夫曼编码,他们在电文中出现的概率分别为0.25,0.25,0.20,0.15,0.10,0.05
求其Huffman编码(请赋予大概率为0,小概率为1)及平均码长 .
取集合中最小的两个数字,做合并(加法),直到合并为一个节点(一棵树):
0.05,0.10,0.15,0.20,0.25,0.25
(0.05+0.10),0.15,0.20,0.25,0.25
((0.05+0.10)+0.15),0.20,0.25,0.25
((0.05+0.10)+0.15),(0.20+0.25),0.25
(((0.05+0.10)+0.15)+0.25),(0.20+0.25)
((((0.05+0.10)+0.15)+0.25)+ (0.20+0.25))
对树反过来编码,假定左树为0,右树为1:
0000,0001,001,01,10,11
把编码字母排序:
0000,0001,001,10,11,01