计算机科学与编程导论：链表、二叉树与哈夫曼树的简单应用与文件压缩

计算机科学与编程导论课程作业，扩展链表和二叉树的应用，利用C++编写的一个简单应用，用于文件压缩。问题描述：在信息通信中，传输大量文件涉及到冗余问题。为了提高效率、节省时间和降低成本，我们设计了一个编译系统，通过哈夫曼编码对文件进行压缩和传输，接收方则进行译码。设计要求：从文本文件中读取数据并建立字符集频率表，以此表为基础建立哈夫曼树。通过哈夫曼树对源文件进行编码，实现文件压缩，并将结果保存为编码文件。接收方利用相同的哈夫曼树对编码文件进行译码，并将结果保存为译码文件。同时，还可以显示源文件、编码文件、译码文件以及哈夫曼树。