测试输入1.txt

二叉树的实验报告 源码以及运行结果的说明

dssedwdeswasesese
字频表初始化完成
F(a)=1
F(d)=3
F(e)=5
F(s)=6
F(w)=2
结点链建立完成
Charnum=5
a = 1
d = 3
e = 5
s = 6
w = 2
开始构造huffman树
第0次循环开始
min1=1
min2=2
第0次循环结束，当前结点链：
3
3
5
6
第1次循环开始
min1=3
min2=3
第1次循环结束，当前结点链：
6
5
6
第2次循环开始
min1=5
min2=6
第2次循环结束，当前结点链：
11
6
第3次循环开始
min1=6
min2=11
第3次循环结束，当前结点链：
17
huffman树建立完毕，根结点:17
遍历huffman树开始
Traverse:  / ^ / 17
Traverse: 0 / s / 6
Traverse: 1 / ^ / 11
Traverse: 10 / e / 5
Traverse: 11 / ^ / 6
Traverse: 110 / ^ / 3
Traverse: 1100 / a / 1
Traverse: 1101 / w / 2
Traverse: 111 / d / 3
huffman编码：1110010111110111110011011100010010010
反向验证(解码)：dssedwdeswasesese
与用户输入一致，验证通过。
理论最大压缩比：1:78.625
Press any key to continue