一、实验题目
用哈夫曼编码实现文件压缩
二、实验目的
了解文件的概念
掌握线性链表的插入、删除等算法
掌握Huffman树的概念及构造方法
掌握二叉树的存储结构及遍历算法
利用Huffman树及Huffman编码，掌握实现文件压缩的一般原理
三、实验设备与环境
微型计算机、Windows 系列操作系统 、Visual C++6.0软件
四、实验内容
根据ASCII码文件中各ASCII字符出现的频率情况创建Haffman树，再将各字符对应的哈夫曼编码写入文件中，实现文件压缩。
五、概要设计
5.1 数据结构类型定义
参考文档和完整的文档和源码下载地址：
