题目
给定一组权值3,6,7,8,12,14,23,27 (1)画出huffman树（不用做）求huffman 平均编码长度（考虑概率）
提问时间：2021-03-20
答案
手机发的,画不了图,看得见吗?树的画法:取最小的两个数3,6做孩子,小的在左边,3+6=9,9为父结点.在剩下的数中包括9,取最小的两个来画树,即7,8.重复直到画完.平均长度=3的长度*3%+6的长度*6%+.长度从根结点往下数.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1初一下册的英语语法题!
- 2解方程组x＋y＋z＝100,x－（x＋y）＝2,z－y＝7..
- 3I have never thought that there will be a such you to Walked into my life.
- 4There is a park .It is __.(A150-square-metreB150 square metresC150 square metreD150-square-metres)
- 5能屈能伸是什么意思?
- 6下列关于滑轮组机械效率的说法中正确的是（ ） A.机械效率越高的滑轮组越省力 B.机械效率越高的滑轮组做功越快 C.机械效率越高的滑轮组，有用功跟总功的比值越大 D.有用功做得越多
- 7Is this an action movie?将主语改为复数
- 8[﹣0.5²+(½²)-|﹣2²-4|+﹙2¼﹚²×27分之16÷﹙0.1﹚²=?
- 9Love me enough to trust me 翻译
- 10英语to,of,for的用法和区别
热门考点
- 1某炔烃A催化加氢后,转化为“CH2”的另一种烃B,5.6克B恰好吸收12.8克溴转化为溴代烷烃,则A烃可能是
- 28X-5(X+4)=13,这道题应该怎么解?
- 3自来水管的内直径是2cm,水管内水的流速是8cm/s,一位同学去水池洗手,2分钟浪费多少升水?
- 4英语翻译
- 5再见了亲人小练笔450字左右
- 6如图，AB=AC，点D、E分别在AC、AB上，AG⊥BD，AF⊥CE、垂足分别为G、F，且AG=AF．求证：AD=AE．
- 7客车和货车同时从甲、乙两地相向而行，在距中点6千米处相遇，已知货车速度是客车的4/5，甲、乙两地相距多少千米？
- 8六年级下册第三单元作文我的理想
- 9读例句,写句子.
- 10白莲 陆龟蒙 素花多蒙别艳欺的 蒙 真合在瑶池的 合 快···