来自史登跃的问题
【字符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,采用哈夫曼算法构造进行编码.
急
1回答
2020-02-06 22:55
我要回答
请先登录
侯四国
哈夫曼算法就是找到一个最优二叉树,使得其权值和最小.先将abcde的概率乘以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:110b:1111c:10d:1110e:0
2020-02-06 22:56:46
最新问答
推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
- 人们经常用______、______、______等来描述天气．天气是一个地区______里的大气状况，它是______变化的．
- 【（1）(-5.2)÷3又25分之3过程（2）-2.25÷1又8分之1×（-8）（3）（-1）÷（-4又3分之2）÷（-3又2分之1）】
- 【2012寒假生活白马湖之冬阅读答案】
- 为什么英语句子首字母要大写?
- wesatunderabigtreeandhadour
- 将采集的金鱼藻在水中剪取若干带顶端的嫩枝,放置在水槽内,井使切口的一端向上,然后用短管漏斗将其倒扣在水槽里,在漏斗下面垫上两个小木条,使漏斗与水槽底部分开.“使漏斗与水槽底部
- 根据下列材料回答问题（1）在下图所示的几种气温年内变化和年降水量情况中，与P地相符的是A.①B.②C.③D.④（2）根据材料一描述澳大利亚大陆年降水量的
- m乘二分之一=n乘三分之一,求m,n最小值
- 【写老师的作文700字,好的.】
- 1．酸性磷酸酶（Acidphosphatase）Gomori氏显示法,其孵育液成分有（1）0.05M醋酸缓冲液PH5,(2)β-甘油磷酸钠,(3)醋酸铅,(4)5%氯化镁.试述该孵育液各成分的作用如何?2.酶组化对照实验的方法有几种?
- 【（2009•漳州）当北国江城的钢花映红了飞雪，江南的田野正是春色妖娆.这句话反映了我国南北方（）A.纬度差异大B.经度差异大C.气温年较差大D.年降水量差异大】
- -5-（-11）+2又1/3-（-2/3）原式=-24×（-5/6+3/8-1/12）原式=（-2又7/10）-（-3又3/5）原式=（+4.7）-（-8.9）-（+7.5）+（-6）原式=“/”这个符号是分数线,比如第一道题的2又1/3是二又三分之一加50分,一共
- 在英语句子里季节的首字母要大写吗?
- 高等数学的基本法则的问题对于加法和除法应该如何理解小学教的思想是一种动作高中学的向量的加法也是需要通过平移评议也是一种动作但动作需要有时间作基础而在物理中很多在某时刻
- 2．在人和动物皮下含量丰富的储能物质是（）A．糖原B．淀粉C．脂肪D．蛋白质为什么不是C?
- 如图为“我国北纬30°附近上五个城市的年太阳辐射总量的分布图”，读图回答5-6题．②地太阳辐射比其他城市低的主要原因是（）A．阴天多B．距海远C．地势高D．植被丰富
- 有60名同学到到河对岸的树林里玩耍．岸边只有一只能载6个人的小船，问最少要分______次才能全部到达对岸．
- 一篇600字作文,写一些对生活或学习上的困惑.
- 【以下右图为非洲某区域图（图7），左图是右图（图8）中甲国的放大图，读图回答下列各题。（15分）（1）描述尼日利亚的地理位置。（4】
- 【sos初一仿句在生命晴朗的天空,缀满粉红的花朵,写满我们最善良的期待.期待是一种动力,鞭策着我们前行不缀,支撑着我们成功的信念,让我们充满勇气和力量,坦然面对生活的艰辛和坎坷.期待】
- 【Wesatunder()appletreewithourteacherA.aB.anC./D.the】
- 英语翻译Haveyoubeenbacktotheplacewhereyourancestorslived,worked,studiedandplayed?RobertQian,aChineseCanadian,alreadyhas.NowinChina,hehasfoundthathisfamilyislikeatalltreewithlongroots.Robertisjustoneyoungoversea
- 【英语句子中的第()个单词的第()个字母必须大写】
- 以lastvacation写篇英语作文
- 怎样运用be动词,助动词,情态动词速求
- 高一数学中的子集和真子集的概念理解我正准备升高中，高一的子集和真子集概念一直弄不清楚（集合A包含于集合B，或集合B包含集合A，也说集合A是集合B的子集。如果集合A的任何一个元素
- 【关于生物试验中大豆的问题生物书上写的是大豆含蛋白质较多,但是生活中也有豆油,说明它含脂肪也多.那为什么生物实验需要蛋白质时用大豆,需要脂肪时只用花生,大豆不行吗?】
- 【读图，完成下列问题．（1）A为______洋，C为______洋．B为______洲（2）①点的经纬度位置为（______N，______W）．（3）读甲、乙、丙三地气候类型图，年平均气温最高的是______，降水最不均匀的】
- 关于描写老师的作文要有这个老师有什么特点·事例·文章有特色希望能提供一些来参考
- 高中数学选修1-1和2-1的内容好像有重复是怎么回事