字符a、b、c、d、e出现的概率分别为:0.12,0.40,0.15,0.08,0.25,采用哈夫曼算法构造进行编码.
题目
字符a、b、c、d、e出现的概率分别为:0.12,0.40,0.15,0.08,0.25,采用哈夫曼算法构造进行编码.
急
答案
哈夫曼算法就是找到一个最优二叉树,使得其权值和最小.先将a b c d e的概率乘以100得12,4,15,8,25.将这几个数按从小到大的顺序排列一下,4,8,12,15,25.4+8=12,添加到这个序列里,将原来的4,8划去.12+12=24,添加到序列里,将原来的12,12划去,依次类推,15+24=39,39+25=64.故得到一个层次为4的哈夫曼树,按照左1右0编码(也可以左0右1)得 a:110 b:1111 c:10 d:1110 e:0
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 在一密闭的容器中进行如下反应:2SO2(g)+O2(g)=【这里是可逆反应的符号,我打不出来】2SO3(g).已知反应过程中某一时刻SO2,O2,SO3的浓度分别为0.2mol/L,0.1mol/L,
- 破折号的作用——事项的列举是什么?举个例子
- 长方体棱长场总和是48cm宽是长的三分之二高是长的三分之一这个长方体的表面积是多少
- 某盐酸中溶质的质量分数36.5%,其密度约为1.19g/cm^-3,在标准状况下需多少升的氯化氢溶于1升水中才得到此浓度的盐酸?
- 其幼体首先摆脱水的限制,真正的陆生动物的是 ( )
- 我有10万,每年要是增加百分之40,增加10年,因该怎么算,有什么公式吗
- 她用甜甜的嗓音深情地为我吟唱,轻轻的,像三月的和风,小溪的流水.这句话中“三月的和风”“小溪的流水
- 物理中关联速度的分解总是有一个分速度是垂直杆或绳这样分的,为什么这样分啊?
- “抛物线y=a(x-h)2+k的对称轴是直线x=h”是什么意思?x=h了,那不就是y=k了吗?可是也不对呀,y=k不是横向的直线吗?
- 若sinA + 3cosA = 0且0°<A<180°,求cosA的值.