哈夫曼树实验报告.docxVIP

实验报告 实验名称 Huffman编码 专业班级 计科三班 姓名 学号 — 指导教师 日期 2014. 12.20 ―、实验目的 熟练掌握二叉树应用（Huffman编码）的基本算法实现。 二、 实验内容 ? 1.对输入的一串电文字符实现Huffman编码，再对Huffman编码生成的代码串进行译码，输 出电文字符串。实现功能如下： Huffman树的建立 Huffman编码的生成 编码文件的译码 三、 实验要求 ?设计思路： 数据结构： #define n 100 〃叶子结点数 #define m 2*n-1 // Huffman 树屮结点总数 typedef struct { int weight; 〃权值 int lchild , rchild , parent; 〃左右孩子及双亲指针 }HTNode; 〃树中结点类型 typedef HTNode HuffmanTree[m+1 ]; //0 号单元不用 主要实现函数： 统计字符串中字符的种类以及各类字符的个数的函数 构造Huffman树的函数 Huffman编码的函数 建立正文的编码文件的函数 代码文件的译码函数 主函数 四、实验概要设计 1）功能框图 Huffman 编码程Jr Huffman 编码程Jr 从叶子到根逆向求编码 Huffman编码的生成 编码文件的译码 退出 使用说明 运行环境：VC++