哈夫曼树实现文件的压缩与解压缩

利用哈夫曼树实现文件的压缩与解压缩 压缩： 一、统计出文件中相同字符出现的次数 二、获取哈夫曼编码 次数做为权值构建哈夫曼树 三、从新编码，写回压缩文件 保存头文件： 源文件后缀 编码信息的行数 每一个字符的权 保存编码git 解压缩： 一、获取原文件后缀 二、获取每一个字符出现的次数，即权值 三、利用以前后的的权值，还原哈夫曼树 四、找到对应的叶子节点，将信息保存到解压文件中 在写压缩文件以前，

>>阅读原文<<