有ABCDEF六个数据项,频度为6、5、4、3、2、1,构造哈夫曼树,确定哈夫曼编码.
21 21
9 12 9 12
4 5 6 6 5 4 6 6
3 3 3 3
1 2 1 2
以左边分支为0,右边分支为1
请问这两种哈夫曼树的 哈夫曼编码是不是一样,有什么不同.
题目要求的是哪种,为什么?
我想说明下,我想知道的是为什么是左边的那种?
要是考试的时候,我画的是右边的这种,为什么
人气:400 ℃ 时间:2020-08-27 02:40:13
解答
不一样,上机实验的时候基本得出的都是左边的
建议你多看看书,多做做实验,实验中很快就能明白.
推荐
- 7、19、2、6、32、3、21、10
- 有一份电文共使用6个字符a,b,c,d,e,f,他们出现频率一次为2,3,4,7,8,9,构造哈夫曼树,求WPL
- 设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为多少?
- 9,2,7,5,4,3,8,12,10,如何构造哈夫曼树
- 设一组权值集合W=(15,3,14,2,6,9,16,17),要求根据这些权值集合构造一棵哈夫曼树.
- the,to,the,connect,mouse,computer连词成句
- WIN7画图工具里怎么画虚线
- 根据要求和提示写一张明信片给你的朋友 书面表达
猜你喜欢