哈夫曼树实验报告46667.pdf

实验报告 实验名称 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 树的建立 H u f f m 从叶子到根逆向求编码 a n 编 码 程 Huffman 编码的生成 序 编码文件的译码 退出 五. 使用说明 　1.运行环境：VC++ 6.0 2.首先选择主控菜单中的操作１，即建表，然后进行其它操作． 六．实验截图 七 实验体会 1、构建哈夫曼树的关键在于找最小树；在 F 中选择两棵根结点权值最小的树作为左右子树构造一棵新 的二叉树，且至新的二叉树的根结点的权值为其左右子树上根结点的权值之和。 2、由于学习的不足没有实现编码文件的译码，今后会加以改进 (╯﹏╰） 3、在逆向求编码的 for 循环里犯了一个逻辑错误导致求出来的 3、4 位编码串行，尝试了多钟数据输 入才找到原因所在，并加以改正，编写程序需一步一步的去调试并找到错误所在。 附源程序： #includestdio.h #includestdlib.h #includestring.h #includemalloc.h typedef struct { char data; //结点字符 int weight; //结点权值 int parent,lchild,rchild; //父子结点 }HTNode,* HuffmanTree; typedef char * *HuffmanCode; void Select(HuffmanTree HT, int m, int s1, int s2) { int i; s1 = s2 = 1; for(i=1; i=m; i++) { if (HT[i].parent==0) { s1=i; break; } } for(i=i+1; i=m; i++