上机实验4-哈夫曼树

1.（编码）输入一段文本，利用霍夫曼编码对其进行压缩编码，首先需要计算各字符的频率并保存在文本中，然后根据该文本建立霍夫曼树，确定各字符对应的霍夫曼编码。 输入：inputfile1.txt： 输出：outputfile1.txt:各字符的频率与对应的霍夫曼编码 2.（解码）输入一段由0和1组成的编码后的文本，利用建立的霍夫曼编码表将其还原成编码前的文本信息。 输入：inputfile2.txt：由0和1组成的编码序列 输出：outputfile2.txt：解码后的文本信息 按照上面列出的输入输出要求实现霍夫曼编码与解码，并要求以文本格式输出霍夫曼树（或图形化输出），同时本次实验要求霍夫曼树的父节点的权重比子节点大，左孩子的权重比右孩子权重大，便于统一检查。 我的txt文件存储在D盘根目录，可以把inputfile1和2移到D根目录直接运行。