testo.txt

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

test1.初始化  从终端读入一段英文字符，统计每个字符出现的频率，建立赫夫曼树，并将
该树存入某文件
请输入一段英文：China is the most united country in the world! We suffered the m
ost,and harvest the best.
huffman编码：1110101101000001000100101100000101111001110100101100001000101011011
11010011100000000110101111111011110000010100111000011001111100011000001000110011
10100101100001110010001111110011111111100101101110110010110101110011111101111101
01000110101111111001110100101100001000101011011111001110010100011111110101010010
001100011001010110111100111010010110111011101010110111110100

test2.编码  利用建好的赫夫曼树对各字符进行编码，用列表的形式显示在屏幕上，并将编
码结果存入另一文件中
huffman字典：
 [ ] 110
 [!] 1110010
 [,] 1110011
 [.] 1110100
 [C] 1110101
 [W] 1110110
 [a] 10010
 [b] 1110111
 [c] 1111000
 [d] 11111
 [e] 010
 [f] 111101
 [h] 1010
 [i] 0000
 [l] 1111001
 [m] 00010
 [n] 1000
 [o] 0010
 [r] 0011
 [s] 1011
 [t] 011
 [u] 10011
 [v] 000110
 [w] 000111
 [y] 111000
请输入欲保存的文件名(不含扩展名)：china

test3.解码  利用保存的赫夫曼编码，对任意输入的0，1序列能正确解码
文件读取成功.
请输入任意二进制字符串：01110100101101111011001101110011001101011000001011110100
000100001111110100
解码结果：the future is now.
Press any key to continue