实验六、Huffman 编码
1. 实验内容
根据信源压缩编码—— Huffman 编码的原理，制作对文件进行压缩和解压缩的软件。要求软件有简单的用户界面，软件能够对运行的状态生成报告，分别是：字符频率统计报告、编码报告、压缩程度信息报告、码表存储空间报告。
2. 实验环境
- 计算机
- windows 2000 或以上
- Microsoft Office 2000 或以上
- VC++ 6.0
- MSDN 6.0
3. 实验目的
- 掌握 Huffman 编码的原理
- 掌握 VC++ 开发环境的使用（尤其是程序调试技巧）
- 掌握 C 语言编程（尤其是位运算和文件的操作）
- 掌握数据结构的内容：链表、顺序表、堆栈、最优二叉树
- 掌握结构化程序分析和开发的软件工程原理
4. 实验要求
- 提前预习实验，认真阅读实验原理。
- 认真高效的完成实验，实验过程中服从实验室管理人员以及实验指导老师的管理。
- 认真填写实验报告。
5. 实验原理
- 压缩/解压缩流程
- 压缩流程：读取扫描文本文件 —> 统计字符频率 —> 生成码字 —> 保存压缩文件
- 解压缩流程：读取扫描压缩文件 —> 提取字符频率 —> 生成码树 —> 保存文本文件
- Huffman 编码算法（略）
- 文件操作和位运算（略）