上机实验4 哈夫曼树

1.(编码)输入一段文本,利用霍夫曼编码对其进行压缩编码,首先需要计算各字符的频率并保存在文本中,然后根据该文本建立霍夫曼树,确定各字符对应的霍夫曼编码。 输入:inputfile1.txt: 输出:outputfile1.txt:各字符的频率与对应的霍夫曼编码 2.(解码)输入一段由0和1组成的编码后的文本,利用建立的霍夫曼编码表将其还原成编码前的文本信息。 输入:inputfile2.txt:由0和1组成的编码序列 输出:outputfile2.txt:解码后的文本信息 按照上面列出的输入输出要求实现霍夫曼编码与解码,并要求以文本格式输出霍夫曼树(或图形化输出),同时本次实验要求霍夫曼树的