【文件属性】：
文件名称：上机实验4-哈夫曼树
文件大小：3.27MB
文件格式：ZIP
更新时间：2019-12-16 07:44:17
数据结构 霍夫曼编码 解码
1.（编码）输入一段文本，利用霍夫曼编码对其进行压缩编码，首先需要计算各字符的频率并保存在文本中，然后根据该文本建立霍夫曼树，确定各字符对应的霍夫曼编码。
输入：inputfile1.txt：
输出：outputfile1.txt:各字符的频率与对应的霍夫曼编码
2.（解码）输入一段由0和1组成的编码后的文本，利用建立的霍夫曼编码表将其还原成编码前的文本信息。
输入：inputfile2.txt：由0和1组成的编码序列
输出：outputfile2.txt：解码后的文本信息
按照上面列出的输入输出要求实现霍夫曼编码与解码，并要求以文本格式输出霍夫曼树（或图形化输出），同时本次实验要求霍夫曼树的父节点的权重比子节点大，左孩子的权重比右孩子权重大，便于统一检查。
我的txt文件存储在D盘根目录，可以把inputfile1和2移到D根目录直接运行。
【文件预览】：
新建文件夹
----inputfile2.txt(63B)
----inputfile1.txt(18B)
----实验报告.docx(30KB)
----code()
--------Debug()
--------Project1.sln(970B)
--------Project1.sdf(7.13MB)
--------Project1()
--------Project1.v12.suo(20KB)
----2015数据结构实验4.docx(43KB)
----outputfile1.txt(200B)
----outputfile2.txt(18B)