题目
数据结构：概率分别为0.05,0.19,0.18,0.09,0.12,0.23,0.14.现要对这七种字符进行Huffman编码.
概率分别为0.05,0.19,0.18,0.09,0.12,0.23,0.14.现要对这七种字符进行Huffman编码.画出该Huffman树(左孩子权值右孩子权值),在所有的结点上标出其权值
概率分别为0.05,0.19,0.18,0.09,0.12,0.23,0.14.现要对这七种字符进行Huffman编码.画出该Huffman树(左孩子权值右孩子权值),在所有的结点上标出其权值
提问时间：2021-03-31
答案
贪心法.
先选概率为：0.05和0.09组成0.14的二叉树,根节点概率是0.14
把其放入原来所有概率中,再选择最小的即可.根据书上的图画即可
先选概率为：0.05和0.09组成0.14的二叉树,根节点概率是0.14
把其放入原来所有概率中,再选择最小的即可.根据书上的图画即可
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
热门考点
- 1一年级一班每个小朋友都定了一种或两种报纸,定《学习方法报》的有36人,定《少年报>?
- 2六年级英语上册1、2、3、4、5、6、7、8、9、10、11、12、13、14课录音要和课本上的一样
- 3风景这边独好!作文600字!
- 4一条公路,第一天修了全长的1/5少14米,第二天修了全长的1/8多5米,还剩63米,求这条路有多少米?
- 5它们几元钱,它们三元钱英语翻译
- 6四边形abcd 的对角线bd,ac的长分别为6和8,且他们互相垂直平分,一两条对角线所在直线为坐标轴建立平面直角坐标系,求四边形abcd四个顶点的坐标
- 7Mike is a doctor 对doctor提问
- 8飘香的生命阅读答案
- 9在新的历史时期,统一战线的核心问题是什么
- 10要脱式计算 如：13+12+14