数据结构：概率分别为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树(左孩子权值右孩子权值),在所有的结点上标出其权值
人气：117 ℃ 时间：2020-06-06 10:58:34
解答
贪心法.
先选概率为：0.05和0.09组成0.14的二叉树,根节点概率是0.14
把其放入原来所有概率中,再选择最小的即可.根据书上的图画即可
推荐
- Huffman编码的步骤.如信源符号及其概率如下：
- 对一个7符号信源做出Huffman编码 ,并求出在该编码下的平均码长.信源符号及概率如下
- 已知6个符号的信源A={a1,a2,……a6},若其概率分布为P={0.30,0.25,0.25,0.10}1、写出Huffman编码（要
- 给定一组权值3,6,7,8,12,14,23,27 (1)画出huffman树（不用做）求huffman 平均编码长度（考虑概率）
- ）可以化成一元一次方程是不是一元二次方程?
- 急求英语作文Can money buy happiness?
- 动物园里有猴、熊、象共400只,其中猴比熊多15只,象的只数是熊的百分之75.熊占三种动物的百分之几?
- .已知集合A={x|a-1
猜你喜欢
