早教吧作业答案频道 -->数学-->
为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)及平均码长 .
求其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
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
看了 为a,b,c,d,e,f,六...的网友还看了以下:
在区间(0,1)中随机地取出两个数,则两数之积小于0.5的概率为多少?在区间(0,1)中随机地取出 2020-05-16 …
初高中数学衔接练习...不会啊.大神们帮帮忙.1.已知x满足x2+x-1=0,求代数式2x3-x2 2020-05-17 …
某人在高100m的塔顶,每隔0.5s由静止释放一个金属小球.求:空中最多能有多少小球?空中最多能有 2020-05-17 …
已知函数f(x)=x的3次方+ax方+x+b,其中a,b属于R(1)若f(x)在x=1处取极小值0 2020-05-23 …
如果a的绝对值等于2,b的绝对值等于4,且a小于0,b小于0,求a+b的值如果a的绝对值等于2,b 2020-06-14 …
1.√(x+1)2+(y+1)2=√(x-3)2+(y-7)2 整理 得x+2y-7=0 求中间详 2020-06-27 …
实数系方程x⒉-2x+1-4a=0的两根为a,b求f(a)=|a|+|b|的解析式设等比数列Z1, 2020-07-05 …
已知a,b,c三点属于同一个区间内,fa的一阶导数大于0,fb的一阶导数小于0.求证fc的二阶导数 2020-07-20 …
已知函数f(x)=ax-2/x-3lnx,其中a为常数.(1)当函数f(x)图像在点(2/3,f( 2020-07-27 …
一道不等式解集联立问题要求同时满足的三个不等式如下:1:a*2-a-2>0.2:a*2-2a-8< 2020-08-03 …