哈夫曼树及编码综合实验报告.docVIP

《用哈夫曼编码实现文件压缩》 实 验 报 告 课程名称 数据结构B 实验学期 2017 至 2018 学年 第 一 学期 学生所在院部 计算机学院 年级 2016 专业班级 信管B162 学生姓名 学号 成绩评定： 1、工作量： A（ ），B（ ），C（ ），D（ ） 2、难易度： A（ ），B（ ），C（ ），D（ ） 3、答辩情况： 基本操作： A（ ），B（ ），C（ ），D（ ） 代码理解： A（ ），B（ ），C（ ），D（ ） 4、报告规范度： A（ ），B（ ），C（ ），D（ ） 5、学习态度： A（ ），B（ ），C（ ），D（ ） 总评成绩:_________________________________ 指导教师: 兰 芸 实验题目： 用哈夫曼编码实现文件压缩 二、实验目的： 了解文件的概念。 掌握线性链表的插入、删除等算法。 3、掌握Huffman树的概念及构造方法。 4、掌握二叉树的存储结构及遍历算法。 5、利用Huffman树及Huffman编码，掌握实现文件压缩的一般原理。 三、实验设备与环境： 微型计算机、Windows 7操作系统 、Visual C++6.0软件 实验内容： 输入的字符创建Huffman树，并输出各字符对应的哈夫曼编码。 系统设计 输入字符的个数和各个字符以及权值，将每个字符的出现频率作为叶子结点构建Huffman树，规定哈夫曼树的左分支为0，右分支为1，则从根结点到每个叶子结点所经过的分支对应的0和1组成的序列便为该结点对应字符的哈夫曼编码。 流程图如下 开始（主函数） 输入字符个数 及相应权值 输出每个字符的权值 建立哈夫曼树 输出哈夫曼树，并显示 双亲权值和左右孩子 输出哈夫曼编码 六、系统实现及测试结果： 1.输入哈夫曼字数及相应权值 相应代码 int main() { HuffmanTree HTree; HuffmanCode HCode; int *w, i; int n,wei; //编码个数及权值 printf(请输入需要哈夫曼编码的字符个数:); scanf(%d,n); w=(int*)malloc((n+1)*sizeof(int)); for(i=1; i=n;i++) { printf(请输入第%d字符的权值:,i); fflush(stdin); scanf(%d,wei); w[i]=wei; } HuffmanCoding(HTree,HCode,w,n); return 1; } 2.输出HT初态（每个字符的权值） 相应代码 void HuffmanCoding(HuffmanTree *HT,HuffmanCode *HC,int *w,int n){ //w存放n个字符的权值(均0),构造赫夫曼树HT,并求出n个字符的赫夫曼编码HC. int i,j,m,s1,s2,start; char *cd; unsigned int c,f; if(n=1) return; m=2*n-1; *HT=(HuffmanTree)malloc((m+1)*sizeof(HTNode)); //0号单元未用 for(i=1;i=n;i++) //叶子结点初始化并放入1-n号单元 { (*HT)[i].weight=w[i]; (*HT)[i].parent=0; (*HT)[i].lchild=0; (*HT)[i].rchild=0; } for(i=n+1;i=m; i++) //非叶子结点初始化 { (*HT)[i].weight=0; (*HT)[i].parent=0; (*HT)[i].lchild=0;