C/C++哈夫曼文件压缩与解压[2023-07-11]

利用哈夫曼编码，对文件进行压缩，并将压缩后的文件进行还原，即：
（1）根据文件特征，动态生成编码表。也就是，统计文件中每个字符的出现频度，然后构造哈夫曼树，通过遍历哈夫曼树构造出哈夫曼编码表。
（2）由编码表对文件进行压缩，生成新的压缩文件；
（3）将压缩文件经译码还原成“还原文件”。
(4）将还原文件与原文件进行比较，查验是否相同。
（5）计算压缩率，即原文件容量与压缩文件容量之比。