请简述哈夫曼树的应用领域.已知字符A B C D E F的权值为8 12 5 20 4 11,请写出构造哈夫曼树的过程,
来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/10/07 23:17:22
请简述哈夫曼树的应用领域.已知字符A B C D E F的权值为8 12 5 20 4 11,请写出构造哈夫曼树的过程,并为这些字符设计哈夫曼编码,一步一步的!
哈夫曼树的应用领域:数字传输编码压缩.
先编造哈夫曼树,哈夫曼树构造规则:
假设有n个权值,则构造出的哈夫曼树有n个叶子结点.n个权值分别设为 w1、w2、…、wn,则哈夫曼树的构造规则为:
(1) 将w1、w2、…,wn看成是有n 棵树的森林(每棵树仅有一个结点);
(2) 在森林中选出两个根结点的权值最小的树合并,作为一棵新树的左、右子树,且新树的根结点权值为其左、右子树根结点权值之和;
(3)从森林中删除选取的两棵树,并将新树加入森林;
(4)重复(2)、(3)步,直到森林中只剩一棵树为止
根据上面规则
8 12 5 20 4 11 先看成6棵树,可以排序一下 E(4) C(5) A(8) F(11) B(12) D(20)
选择两个权值最小的根 E C,作为左右子数,根权值是其左右字数根节点权值之和,即:
9
/ \
E(4) C(5)
新的森林为 A(8) 9 F(11) B(12) D(20)
/ \
E(4) C(5)
重复上面的步骤,选择两个权值最小的根A 9组成一个树,新的森林为
F(11) B(12) 17 D(20)
/ \
A(8) 9
/ \
E(4) C(5)
再次重复上面步骤,选择 F B,新的森林为
17 D(20) 23
/ \ / \
A(8) 9 F(11) B(12)
/ \
E(4) C(5)
再次重复上面步骤,选择 17 D,新的森林为
23 37
/ \ / \
F(11) B(12) 17 D(20)
/ \
A(8) 9
/ \
E(4) C(5)
再次重复,选择23 37,新的树为
60
/ \
23 37
/ \ / \
F(11) B(12) 17 D(20)
/ \
A(8) 9
/ \
E(4) C(5)
只有一棵树了,结束.
编码规则是,默认左子树为0,右子树为1.如F是根左子树的左子树,为00,B为左子树的右子树为01,A为右子树的左子树的左子树 100,类似,E为1010 C为1011 D为 11
再问: 这个A B C D E F 是怎么回事,是什么东东?
再答: 就是字符,如一篇文章中仅有ABCDEF这几个字符组成的单词,然后其出现的次数就是权值。
先编造哈夫曼树,哈夫曼树构造规则:
假设有n个权值,则构造出的哈夫曼树有n个叶子结点.n个权值分别设为 w1、w2、…、wn,则哈夫曼树的构造规则为:
(1) 将w1、w2、…,wn看成是有n 棵树的森林(每棵树仅有一个结点);
(2) 在森林中选出两个根结点的权值最小的树合并,作为一棵新树的左、右子树,且新树的根结点权值为其左、右子树根结点权值之和;
(3)从森林中删除选取的两棵树,并将新树加入森林;
(4)重复(2)、(3)步,直到森林中只剩一棵树为止
根据上面规则
8 12 5 20 4 11 先看成6棵树,可以排序一下 E(4) C(5) A(8) F(11) B(12) D(20)
选择两个权值最小的根 E C,作为左右子数,根权值是其左右字数根节点权值之和,即:
9
/ \
E(4) C(5)
新的森林为 A(8) 9 F(11) B(12) D(20)
/ \
E(4) C(5)
重复上面的步骤,选择两个权值最小的根A 9组成一个树,新的森林为
F(11) B(12) 17 D(20)
/ \
A(8) 9
/ \
E(4) C(5)
再次重复上面步骤,选择 F B,新的森林为
17 D(20) 23
/ \ / \
A(8) 9 F(11) B(12)
/ \
E(4) C(5)
再次重复上面步骤,选择 17 D,新的森林为
23 37
/ \ / \
F(11) B(12) 17 D(20)
/ \
A(8) 9
/ \
E(4) C(5)
再次重复,选择23 37,新的树为
60
/ \
23 37
/ \ / \
F(11) B(12) 17 D(20)
/ \
A(8) 9
/ \
E(4) C(5)
只有一棵树了,结束.
编码规则是,默认左子树为0,右子树为1.如F是根左子树的左子树,为00,B为左子树的右子树为01,A为右子树的左子树的左子树 100,类似,E为1010 C为1011 D为 11
再问: 这个A B C D E F 是怎么回事,是什么东东?
再答: 就是字符,如一篇文章中仅有ABCDEF这几个字符组成的单词,然后其出现的次数就是权值。
有一份电文共使用5个字符a,b,c,d,e,f,他们出现频率一次为4,7,5,2,9,构造哈夫曼树
请简述计算机的应用领域
数据结构的题!!!已知字符A、B、C、D、E、F、G的权值分别为3,5,6,8,10,12,18 要求:(1)建立哈夫曼
如图①,e//f,请说明a,b,c,d 的关系(写出解答过程)
1.电文中字符a,b,c,d,e,f,g出现的概率分别为7%,9%,12%,20%,25%,2%,5%,试设计对应Huf
有一份电文共使用6个字符a,b,c,d,e,f,他们出现频率一次为2,3,4,7,8,9,构造哈夫曼树,求WPL
字符a、b、c、d、e出现的概率分别为:0.12,0.40,0.15,0.08,0.25,采用哈夫曼算法构造进行编码.
某通信电文有A B C D E F 六个字符组成,在电文中出现的次数分别为16 ,5 ,9,3,20,1,画哈夫曼树
哈夫曼编码树怎么解?有一份电文中共使用了五种字符,即a、b、c、d、e,它们的出现频率依次为9、7、5、2、4,请画出对
请简述地球的构造.
已知a,b,c,d,e,f,g每个字母的出现次数分别为2,3,5,6,7,8,10 写出其构成的哈弗曼树
已知a/b=c/d=e/f=3/5且b+d+f不等于0,求a+c+e/b+d+f的值