设计一个哈夫曼编码/译码系统,对字符串进行编码和译码
基本要求:
⚫ 从文件中读取一篇英文文档(文本文件 1),统计文档中各个字符出现的次数;
⚫ 以各个字符出现的次数(或概率)为叶子结点的权值构造一棵哈夫曼树,并为每个叶子结
点构造哈夫曼编码;
⚫ 输出每个叶子结点的哈夫曼编码;
⚫ 计算并输出字符的平均编码长度(精确到小数点后两位)。
⚫ 将该英文文档内容转换成对应的电文编码,并保存在一个文本文件 2 中。 ⚫ 将上一步得到的文件中的电文编码,还原为原来的英文内容,并再保存在一个文本文件 3 中; ⚫ 比较文件 1 和文件 2 是否完全一致并输出。