测试输入2.txt

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

ikhawr[09yi230yujrjhgowa jeti38t9hng
字频表初始化完成
F(0)=2
F(2)=1
F(3)=1
F(9)=1
F([)=1
F(a)=2
F(g)=1
F(h)=2
F(i)=2
F(j)=2
F(k)=1
F(o)=1
F(r)=2
F(u)=1
F(w)=2
F(y)=2
结点链建立完成
Charnum=16
0 = 2
2 = 1
3 = 1
9 = 1
[ = 1
a = 2
g = 1
h = 2
i = 2
j = 2
k = 1
o = 1
r = 2
u = 1
w = 2
y = 2
开始构造huffman树
第0次循环开始
min1=1
min2=1
第0次循环结束，当前结点链：
2
2
1
1
2
1
2
2
2
1
1
2
1
2
2
第1次循环开始
min1=1
min2=1
第1次循环结束，当前结点链：
2
2
2
2
1
2
2
2
1
1
2
1
2
2
第2次循环开始
min1=1
min2=1
第2次循环结束，当前结点链：
2
2
2
2
2
2
2
2
1
2
1
2
2
第3次循环开始
min1=1
min2=1
第3次循环结束，当前结点链：
2
2
2
2
2
2
2
2
2
2
2
2
第4次循环开始
min1=2
min2=2
第4次循环结束，当前结点链：
4
2
2
2
2
2
2
2
2
2
2
第5次循环开始
min1=2
min2=2
第5次循环结束，当前结点链：
4
4
2
2
2
2
2
2
2
2
第6次循环开始
min1=2
min2=2
第6次循环结束，当前结点链：
4
4
4
2
2
2
2
2
2
第7次循环开始
min1=2
min2=2
第7次循环结束，当前结点链：
4
4
4
4
2
2
2
2
第8次循环开始
min1=2
min2=2
第8次循环结束，当前结点链：
4
4
4
4
4
2
2
第9次循环开始
min1=2
min2=2
第9次循环结束，当前结点链：
4
4
4
4
4
4
第10次循环开始
min1=4
min2=4
第10次循环结束，当前结点链：
8
4
4
4
4
第11次循环开始
min1=4
min2=4
第11次循环结束，当前结点链：
8
8
4
4
第12次循环开始
min1=4
min2=4
第12次循环结束，当前结点链：
8
8
8
第13次循环开始
min1=8
min2=8
第13次循环结束，当前结点链：
16
8
第14次循环开始
min1=8
min2=16
第14次循环结束，当前结点链：
24
huffman树建立完毕，根结点:24
遍历huffman树开始
Traverse:  / ^ / 24
Traverse: 0 / ^ / 8
Traverse: 00 / ^ / 4
Traverse: 000 / ^ / 2
Traverse: 0000 / o / 1
Traverse: 0001 / u / 1
Traverse: 001 / r / 2
Traverse: 01 / ^ / 4
Traverse: 010 / w / 2
Traverse: 011 / y / 2
Traverse: 1 / ^ / 16
Traverse: 10 / ^ / 8
Traverse: 100 / ^ / 4
Traverse: 1000 / 0 / 2
Traverse: 1001 / ^ / 2
Traverse: 10010 / 2 / 1
Traverse: 10011 / 3 / 1
Traverse: 101 / ^ / 4
Traverse: 1010 / ^ / 2
Traverse: 10100 / 9 / 1
Traverse: 10101 / [ / 1
Traverse: 1011 / a / 2
Traverse: 11 / ^ / 8
Traverse: 110 / ^ / 4
Traverse: 1100 / ^ / 2
Traverse: 11000 / g / 1
Traverse: 11001 / k / 1
Traverse: 1101 / h / 2
Traverse: 111 / ^ / 4
Traverse: 1110 / i / 2
Traverse: 1111 / j / 2
huffman编码：1110110011101101101000110101100010100011111010010100111000011000111
11001111111011100000000101011
反向验证(解码)：ikhawr[09yi230yujrjhgowa
与用户输入一致，验证通过。
理论最大压缩比：1:288
Press any key to continue