使用Huffman编码实现文件的压缩与解压

简介：
本项目采用Huffman编码算法对文件进行高效压缩与解压，旨在减少数据存储空间及传输时间，体验信息科学的魅力。 1. 初始化：生成包含小写字母（a到z）的十万个随机字符，并将这些字符保存在名为input.txt的文件中。可以使用附录中的rand.cpp代码来自动生成这十个万字符，或者直接采用提供的“input.txt”文件。 2. 建立编码表：根据上述生成或给定的字符串建立相应的霍夫曼树（Huffman Tree），并对这些字符进行编码处理。 3. 编码操作：依据上一步所创建的编码表对input.txt中的原始数据进行压缩，并将结果输出至名为“compress.txt”的文件中。 4. 译码过程：从上述生成的“compress.txt”文件读取经过霍夫曼编码后的字符，对其进行解压处理并将解压得到的结果写入新的文本段落件即为“decompress.txt”。 5. 结果验证与分析：对比input.txt和decompress.txt中的内容是否完全一致，并计算压缩率。压缩效率可通过比较“compress.txt”文件大小占初始的“input.txt”的百分比来衡量，具体公式是（1 - 压缩后的文本大小 / 初始文本大小）* 100%。