testoutput.txt

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

test1.初始化  从终端读入一段英文字符，统计每个字符出现的频率，建立赫夫曼树，并将
该树存入某文件
请输入一段英文：kh,rwhp
huffman编码：011100101110010110

test2.编码  利用建好的赫夫曼树对各字符进行编码，用列表的形式显示在屏幕上，并将编
码结果存入另一文件中
huffman字典：
 [,] 010
 [h] 10
 [k] 011
 [p] 110
 [r] 111
 [w] 00
请输入欲保存的文件名(不含扩展名)：aa

test3.解码  利用保存的赫夫曼编码，对任意输入的0，1序列能正确解码
用户输入：kh,rwhp
huffman编码：011100101110010110
反向验证(解码)：kh,rwhp
与用户输入一致，验证通过。
请输入任意二进制字符串：01110100011011
解码结果：khhwp
Press any key to continue