早教吧 育儿知识 作业答案 考试题库 百科 知识分享

为a,b,c,d,e,f,六个字母设计哈夫曼编码,他们在电文中出现的概率分别为0.25,0.25,0.20,0.15,0.10,0.05求其Huffman编码(请赋予大概率为0,小概率为1)及平均码长 .

题目详情
为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