哈弗曼树实验报告.docx

一、问题描述 用哈夫曼编码设计一?个压缩软件，能对输入的任何类型的文件进行哈夫曼编码，产牛编码后的文件—— 压缩文件；也能对输入的压缩文件进行译码，生成压缩前的文件一解压文件。 二、 基本要求 耍求编码/译码效率尽可能高。 三、 工具/准备工作 在开始做课程设计项目前，应回顾或复习的相关内容。 需要一台主算机,其中安装有 Visual 0+6.0、Visual O+ 2005、Visual O+ 2005 Express. Dev-O- + 或MinGW Developer Studio等集成开发环境软件。 四、 分析与实现 在Huffman树中，叶结点应包含字符及对应权值，而内部结点应含权及指向孩了的指针，因此最好采界 结数据结构方式來表示结点，为此首先声明哈夫曼树结点的抽彖基类模板： 〃哈決曼树结点的抽彖基类模板 template class MyHuffNode { public: //哈夫曼树结点的方法： //返回结点的权值// //返回结点的权值 //判断结点是否为叶结点 〃返冋结点的左孩子 //返回结点的右孩子 virtual bool lsLeaf() = 0; virtual MyHuffNode *Left() = 0; virtual MyHuffNode * Right() = 0; //设置结点的左孩子 //设置结点的右孩子 }; 对于叶结点，数据成员包含字符包权值，具体声明如2 //哈夫曼树叶结点派生类模板 template class My Leaf Node : public MyHuffNode private: //哈夫曼树叶结点派工类的数据成员: CharType cha; // 叶结点包含的字符 WeightType weight; // 权值 public: //哈夫曼树叶结点方法声明及重载编译系统默认方法声明: //构造函数模板 //构造函数模板 //析构函数模板 //析构函数模板 CharType Char(); //返冋叶结点的字符 WeightType Weight(); //返回结点的权值 bool lsLeaf(); bool lsLeaf(); //判断结点是否为叶结点 MyHuffNode * Right(); //返冋结点的右孩子 void SetLeft(MyHuffNode *child){} //设置结点的左孩子 void SetRight(MyHuffNode *child){} //设置结点的右孩子 }； 对于内部结点，应包含指向孩了的指向与权值数据成员，具体声明如下: //哈夫曼树内部结点派生类模板 template class MylntINode : public MyHuffNode { private: //哈夫曼树叶结点派生类的数据成员： MyHuffNode *IChild; // 左孩子 MyHuffNode *rChild; // 右孩子 WeightType weight; // 权值 public: //哈夫曼树内部结点方法声明及遁载编译系统默认方法声明： MylntlNode(const WeightType w, //构造函数 //析构函数模板 //析构函数模板 WeightType Weight(); bool lsLeaf(); MyHuffNode *Left(); //返冋结点的左孩子 MyHuffNode * Right(); //返回结点的右孩子 void SetLeft(MyHuffNode * child); //设置结点的左孩子 void SetRight(MyHuffNode * child); //设置结点的右孩子 ｝； //返冋结点的权值 //判断结点是否为叶结点 对于哈夫曼树类模板，具体声明如下: //哈夫曼树类模板 template class MyHuffmanTree protected: //哈夫曼树的数据成员： MyHuffNode *root; String * charCodes; MyHuffNode *pCurNode; int num; //根 //字符编码信息 〃译码时从根结点到叶结点路径的为前结点 //叶结点个数 unsigned int (*Charindex)(const CharType ); 〃字符位置映射 //辅助函数模板: //生成字符编码 void Oear(MyHuffNode *r);//释放以r为根的树所占用空间 public: //哈夫曼树方法声明及重载编译系统默认方法声明： MyHuffmanTree(CharType ch[], WeightType w[], int n, unsigned int (*Chlndex)(const CharType ))；