哈夫曼编码问题假设一段报文中所含的字符集为{A,B,C,D,E,F,G},它们各自出现的频率为{7,3,5,4,10,6

先统计一下每个字母的出现的次数
t:2 h:1 i: 4 s:3 _:4 a:2 n:2 d:1 e:1 l:1 r:1 g:1
然后构造哈夫曼树
23
/
15 8
/ /
7 8 i4 _4
/ /
s3 4 4 4
/ / /
2 2 2 t2 a2 n2
/ / /
h1 d1 e1 l1 r1 g1
所以对应的所有叶子结点的路径长度 * 出现次数 之和便是总编码长度
WPL = 3 * 3 + 5* （1+1+1+1+1+1） + 4*（2+2+2） + 2*（4 + 4） = 79

哈夫曼树的节点只能是0或2度,把C的树画出来,11的父节点是一度,11完全可以代替它的父节点放到上面,所以C是不可能的.这种题只要把树画出来就知道对还是错了,记住哈夫曼树的节点只能是0或2度.

先构造哈夫曼树,其带权路径长度WPL=（7+9）*2+（4+4+5）*3+4*3+（1+2）*5=98,所以该字符串的编码至少有98位.

首先构造huffman树
每一步都将所有数字排序
方法如下:
1:
3 5 6 7
2:
6 7 8
/
3 5
3:
8 13
/ /
3 5 6 7
4:
21
/
8 13
/ /
3 5 6 7
所以构造哈夫曼树如图
7 6 3 5 分别对应a b c d
如果左边为0 ,右边为 1 ,则他们编码分别为:
a 11
b 10
c 00
d 01
长度为2

首先给出生成的hafuman树：
26
/
8 18
/
7 11
/
5 6
/
2 4
叶子节点就是对应的字母出现的次数.按照左分支编码为0,右分支为1进行编码.那么电文字母编码如下：
A:1110
B:1111
C:110
D:10
E:0

不一样,上机实验的时候基本得出的都是左边的
建议你多看看书,多做做实验,实验中很快就能明白.

额，C语言课程设计的内容么。给我邮箱发给你个好了，我当时大一做的就是这个

太复杂了,楼主一会记得多给我点分!
先设权w=(31,22,18,14,10,4,1),n=7,则m=13,按照哈夫曼算法可以构造一棵哈夫曼树如下：
100
40 60
22 18 31 29
14 15
10 5
4 1
末端结点为22,18,31,14,10,4,1,你自己把上面的加上线连成一棵二叉树就行,记得左分支标0,右分支标1（为了得出后面的哈夫曼编码HC）
然后需要列出HT初态表和HT终态表,如下：
HT初态表 HT终态表
weight parent lchild rchild weight parent lchild rchild
1 31 0 0 0 31 12 0 0
2 22 0 0 0 22 11 0 0
3 18 0 0 0 18 11 0 0
4 14 0 0 0 14 10 0 0
5 10 0 0 0 10 9 0 0
6 4 0 0 0 4 8 0 0
7 1 0 0 0 1 8 0 0
8 - 0 0 0 5 9 6 7
9 - 0 0 0 15 10 5 8
10 - 0 0 0 29 12 4 9
11 - 0 0 0 40 13 2 3
12 - 0 0 0 60 13 1 10
13 - 0 0 0 100 0 11 12
最后得出哈夫曼编码HC：
1——>10
2——>00
3——>01
4——>110
5——>1110
6——>11110
7——>11111
平均码字长度为（0.31＋0.22＋0.18）×2＋0.14×3＋0.1×4
＋（0.04＋0.01）×5＝2.47
编码效率为[（1－0.01）×3＋0.01×2]/2.47=1.21
补充：对于其中的编码效率问题本人有点淡忘,我选择的是用
普通平均编码长度除上了哈夫曼平均编码长度得出,不知对否.
辛苦半天,望楼主能赐我分数,不胜感激!
注：提交后发现格式不太规整,对于哈夫曼树谁是谁的左孩子、右孩子比较容易分出（左右孩子结点相加可知父亲结点）,对于HT初态表和HT终态表1列1列的看就行!其中数字第一列为序号,从第2列到第9列分别对应HT初态表的weight parent lchild rchild 和HT终态表的weight parent lchild rchild .

因为其中一个不能是另一个的前缀 所以只能是1111、1110、1101、1100

首先构造哈夫曼树，选择两个最小权值结点构造树，树的根权值是两个左右子树的权值之和，该权值放回到原来的序列中。然后再次构造直到只有一颗树为止。
0.07 0.13 0.14 0.16 0.18 0.32
0.18 0.20 0.30 0.32
/ / ...

BaiduHI与我交谈,上学期我们数据结构实验做过.
打印树的功能这学期的最后我已经实现了.我可以帮你加进去.

取集合中最小的两个数字,做合并（加法）,直到合并为一个节点（一棵树）：
0.05,0.10,0.15,0.20,0.25,0.25
(0.05+0.10),0.15,0.20,0.25,0.25
((0.05+0.10)+0.15),0.20,0.25,0.25
((0.05+0.10)+0.15),(0.20+0.25),0.25
(((0.05+0.10)+0.15)+0.25),(0.20+0.25)
((((0.05+0.10)+0.15)+0.25)+ (0.20+0.25))
对树反过来编码,假定左树为0,右树为1：
0000,0001,001,01,10,11
把编码字母排序：
0000,0001,001,10,11,01