testoutput2.txt

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

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

test2.编码  利用建好的赫夫曼树对各字符进行编码，用列表的形式显示在屏幕上，并将编
码结果存入另一文件中
huffman字典：
 [2] 101
 [4] 110
 [9] 1110
 [g] 1111
 [h] 00
 [k] 100
 [y] 01
请输入欲保存的文件名(不含扩展名)：a

test3.解码  利用保存的赫夫曼编码，对任意输入的0，1序列能正确解码
文件读取成功.
用户输入：gh2k4yh249y
huffman编码：1111001011001100100101110111001
反向验证(解码)：gh2k4yh249y
与用户输入一致，验证通过。
请输入任意二进制字符串：0101110001010101
解码结果：yy4h2yy
Press any key to continue