哈夫曼数实验报告.pdfVIP

数据结构实验报告 姓名： XX 专业： 计算机科学与技术 班级： 104304XXX 学号： 104304XXX 指导老师：孙界平 日期： 2010年XXXXXX 一、实验题目: Huffman编码(二叉树应用) 二、实验的目的和要求 1.要求对文件进行Huffman编码的算法,以及对一编码文件进行解码的算法 2.熟练掌握二叉树的应用;具体要求如下 (1) 统计： 2) 构造Huffman树 (3) 在左分枝标0,右分枝标1: 4) 确定 Huffman编码 三、实验的环境: MicrosoftVisualc++2010 四、算法描述: 1首先给出路径和路径长度的定义: 从树的一个结点到另一个结点之间的分支构成这两点之间的路径,路径上的分支数目叫路径长度,树的路径 长度为从根到每一个结点的路径长度之和。 带权路径长度:为该结点到跟的路径长度和结点上权的乘积。 树的带权路径:根到每一个结点的路径长度和结点上权的乘积之和。 其中带权路径长度WPL最小的二叉树称为最优二叉树或赫夫曼树. 2先根据输入确定每一个字符的总数 m和其出现的次数wi （即权值），然后根据这m个权值构成 m棵二叉 树集合F，其中每一棵二叉树Ti中只有一个带权为wi的根结点，且根结点的权值为wi ； 3在F中殉难区两棵权值最小的书作为左右子树根结点权值之和； 4在F中删除这两棵树，同时将新得到的二叉树加入F中； 5重复（2）和（3），直到F中只含一棵树为止 五、源程序清单: 包含三个文件 hfclass.h // 类的建立 hfclass.cpp // 类的方法实现 hf.cpp // 运行主函数 hf.cpp //主函数入口 #includehfclass.h #includeiostream usingnamespacestd; voiddealSStr(vectorcharstr) charcc; charc; CdealStrdealstr; while(1) { cout编码 B 译码Y 返回 Fendl; c=getchar();getchar(); if(c==F) break; else { cout输入字符串endl;str.clear(); while(1){ cc=getchar(); if(cc==\n) break; str.push_back(cc); } } if(c==B){ dealstr.setStr(str); dealstr.dealStr(); } else { dealstr.dealStrTraslate(str); } } } voiddealFFile() { charc; charinfile[100]; charoutfile[100]; charkeyfile[100]; CdealFilepq; while(1){ cout编码Y 解码 N 查看文件C 文件编码退出Eendl; c=getchar(); if(c==Y){ cout操作对象地址 输出文件地址 钥匙文件地址endl; cininfileoutfileke