C++ 哈夫曼编码

文件压缩工具的模拟
【问题描述】
哈夫曼编码是一种有效的文件压缩方法,它通过为文件中的每种字符分配一个唯一的二进制编码来工作。编码的长度与字符的频率成反比，即频率高的字符有更短的编码，频率低的字符有更长的编码。请设计一个程序来模拟这个过程。
首先，程序应该能够读取一个文本文件，并计算文件中每种字符的频率。然后，根据这些频率，程序应生成一个哈夫曼编码树，并使用这个树来为每种字符生成其对应的哈夫曼编码。接下来，程序应该使用这些编码来生成一个压缩的版本的输入文件。
此外，程序还应该能够进行解压缩操作。它应该能够读取一个压缩的文件，然后使用哈夫曼编码树来解码文件中的每个字符,从而恢复原始的文本。
【基本要求】
1.自己编程实现哈夫曼树及其相关功能，要求根据字符频率的变化情况，动态地生成和调整哈夫曼树。测试时，各种情况都需要测试，并附上测试截图;
⒉.要求采用类的设计思路，不允许出现类以外的函数定义，但允许友元函数。
3.要求采用多文件方式:.h文件存储类的声明，.cpp文件存储类的实现，主函数main存储在另外一个单独的cpp文件中。如果采用类模板，则类的声明和实现都放在.h文件中。
4.不强制要求采用类模板;不强制要求采用可视化窗口，但若采用可视化窗口可适当提高考核分数;要求源程序中有相应注释;
5.要求测试例子要比较详尽，各种极限情况也要考虑到，测试的输出信息要详细易懂，表明各个功能的执行正确;
【实现提示】
1.文件的读取和写入可以使用标准库中的文件操作函数。读取时，可以一次读取一个字符，计算字符的频率;写入时，可以一次写入一个字符,或者写入哈夫曼编码。
2.哈夫曼编码的生成需要根据字符的频率来进行。频率高的字符的编码长度应该短，频率低的字符的编码长度应该长。可以使用优先队列来帮助生成哈夫曼树。
3.压缩文件和解压缩文件时，需要分别生成和解析哈夫曼编码。可以在哈夫曼树中添加相应的操作来完成这些任务。
【运行结果要求】
要求有程序菜单，能够实现文件的读写、哈夫曼树及其编码构建、信息展示、文件压缩与解压功能，实验报告要求有详细的功能测试截图。
程序评价标准:
优秀:在良好的基础上，实现文件的管理。并联系实际情况，增加各种扩展能。
良好:在中等的基础上，菜单设计逻辑清晰、美观，实现了文件的压缩功能，能够对读取的文件内容进行哈夫曼编码，并将编码结果写入压缩文件。同时实现了文件的解压缩功能，能够读取压缩文件，进行哈夫曼解码，并将解码结果恢复为原始文件内容。
中等:在及格的基础上，拥有基本的菜单设计，并通过控制台输出相应编码过程信息。及格:实现了基础的哈夫曼树构造和编码生成，能够对给定的字符进行编码和解码。

源码：

百度链接：https://pan.baidu.com/s/1xaSJSxDELF5T-v6AkTnvxA?pwd=fs5d 
提取码：fs5d