C++实现的基于Huffman哈夫曼的数据压缩与解压缩

一、问题描述

• 名称：基于哈夫曼编码的文件压缩解压

• 目的：利用哈夫曼编码压缩存储文件，节省空间

• 输入：任何格式的文件（压缩）或压缩文件（解压）

• 输出：压缩文件或解压后的原文件

• 功能：利用哈夫曼编码压缩解压文件

• 性能：快速

二、问题的初步讨论

为了建立哈夫曼树，首先扫描源文件，统计每类字符出现的频度（出现的次数），然后根据字符频度建立哈夫曼树，接着根据哈夫曼树生成哈夫曼编码。再次扫描文件，每次读取8bits，根据“字符—编码”表，匹配编码，并将编码存入压缩文件，同时存入编码表。解压时，读取编码表，然后读取编码匹配编码表找到对应字符，存入文件，完成解压。

点击此处下载文档和源码