题目
1.电文中字符a,b,c,d,e,f,g出现的概率分别为7%,9%,12%,20%,25%,2%,5%,试设计对应Huffman树并给出各字符的
提问时间:2021-04-06
答案
总的方法:将权值最小的2个节点组成二叉树
如:最开始时权值最小的是A:5%和C:4%,将其组成二叉树,此时这两个节点相当于合并成为一个节点,其权值是9%,
.(9%).
.新节点1.
./..
.A.C.
.(5%).(4%).
然后在重复上一过程,概率分别为:9%,25%,7%,9%,12%,30%,8%,里面选择最小的2个节点,是D:7%和H:8%
将其组成新节点,其权值是15%,以此类推,最后得出二叉树:
.100%.
.0/.1.
.43%.57%.
.0/.1.0/.1.
.18%.B.G.27%.
.0/.1.0/.1.
.9%.E.F.15%.
.0/.1.0/.1.
.A.C.D.E.
所以
A:0000;B:01;C:0001;D:1110;E:1111;F:110;G:10
如:最开始时权值最小的是A:5%和C:4%,将其组成二叉树,此时这两个节点相当于合并成为一个节点,其权值是9%,
.(9%).
.新节点1.
./..
.A.C.
.(5%).(4%).
然后在重复上一过程,概率分别为:9%,25%,7%,9%,12%,30%,8%,里面选择最小的2个节点,是D:7%和H:8%
将其组成新节点,其权值是15%,以此类推,最后得出二叉树:
.100%.
.0/.1.
.43%.57%.
.0/.1.0/.1.
.18%.B.G.27%.
.0/.1.0/.1.
.9%.E.F.15%.
.0/.1.0/.1.
.A.C.D.E.
所以
A:0000;B:01;C:0001;D:1110;E:1111;F:110;G:10
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1某温度下,取一定质量的硫酸铜溶液,用石墨作电极进行电解,当阳极产生标准状况下气体1.12L时,CuSO4恰好被完全电解,得到密度为1.2g/cm^3的溶液200mL.求:
- 224分之11乘16要有过程 能不能简便
- 3筷子用英语怎么读来
- 4“上九潜龙勿用”这句话是什么意思?
- 5为什么说实践在认识发展中起决定作用
- 6若-1<a<0,2<b<3.那么ab是否大于-3?怎么算?不等式能直接相乘吗?
- 7什么物质能催化过氧化氢溶液→氧气的分解?
- 8kn怎么换算为吨
- 9找规律甜数.
- 105.5的钢板花纹板(菱形花纹),1.26m宽,1.05m长,按照3块钱一公斤算,算出来应该差不多200块钱(198块多),我忘记怎么算的了,求大侠来个过程,也就是要个公式.
热门考点
- 1已知圆弧半径 和弧长 求角度和弦长
- 2填古诗名句小敏考了100分,很骄傲,妈妈语重心长地说( )
- 3有足球,篮球,排球三个球.平均每个36元.篮球比足球贵10元,排球比足球贵8元,足球多少元?
- 4第一问我认为是乙时间最长,甲次之,丙时间最短.
- 5需要一个和月亮有关的欧洲地名
- 6非真实条件句的一个小问题
- 7为什么不能用100mL的量筒量取4mL的水?说具体点.3Q.
- 8《我爱黑土地的冬天》拓展提升阅读理解答案:
- 9翻译in order to become skill performer,the student must become
- 10一列火车的速度是一列客车速度的5/6,客车每小时比火车多行12千米,客车和火车每小时个性多少千米?