数据结构实验报告利用Huffman编码对文件进行压缩解压.docVIP

《数据结构》实验报告利用 《数据结构》实验报告 利用Huffman编码对文件进行压缩解压 学生:XXX 学号:XXXXXXXX 联系:XXXXXX@XXXXX.com 实验题目 利用Huffman编码对文件进行压缩解压 完成人（姓名、学号） 姓名：XXX 学号：XXXXXXXX 报告日期 2007年12月12日星期二 (二)实习内容简要描述 实习目标 学会对树的基本操作 学会对文件进行操作 利用Huffman编码对文件压缩解压 实习要求 实现最小堆模板类 利用最小堆构建Huffman树 实现Huffman编码和解码 根据用户从键盘输入的报文文本,输出各字符的Huffman编码以及报文的编码 根据用户从键盘输入一串报文文本，输出各字符的Huffman编码 输出报文的Huffman编码及长度 根据输入的Huffman编码，解码输出 利用Huffman编码和解码对二进制文件的压缩和解压 (三)报告主要内容 设计思路 开发环境：Microsoft Visual C++ 2005 设计思路： 设计Pack类储存字符的权值 设计MinHeap模板类构建最小堆 设计ExtBinTree模板类为带权二叉树 设计Compress模板类以实现文件的压缩解压 主要数据结构 MinHeap.h: 头文件,包含MinHeap模板类的类界面以及定义; HuffmanTree.h:头文件,包含