《数据结构实验报告模板.docx》由会员分享，可在线阅读，更多相关《数据结构实验报告模板.docx（5页珍藏版）》请在三一文库上搜索。
1、FSP用范本 | DOCUMENT TEMPLATE数据结构实验报告Screen and evaluate the results within a certain period, analyze the deficiencies, learn from them and form Countermeasures.姓名：单位：时间：编号：FS-DY-46400数据结构实验报告使用备注：该资料可用于在一定周期内的结果进行筛查，评估，并对成果的不足进 行分析，以便从中吸取经验教训并形成今后的对策。文档可直接下载或修改，使用 时请详细阅读内容。1 .实验内容：实现哈夫曼编码的生成算法。2 .实验目的
2、：3 、使学生熟练掌握哈夫曼树的生成算法。4 、熟练掌握哈夫曼编码的方法。5 .问题描述：已知n个字符在原文中由现的频率，求它们的哈夫曼编 码。6 、读入n个字符，以及字符的权值，试建立一棵Huffman 树。7 、根据生成的 Huffman树，求每个字符的 Huffman编 码。并对给定的待编码字符序列进行编码，并输由。四.问题的实现(1)郝夫曼树的存储表示typedef structunsigned int weight;unsigned int parent,lchild,rchild;HTNode,*HuffmanTree; 动态分配数组存储郝夫曼树郝夫曼编码的存储表示typedef
3、char* *HuffmanCode; 动态分配数组存储郝夫曼 编码(2)主要的实现思路：a.首先定义郝夫曼树的存储形式，这里使用了数组b.用select遍历n个字符，找由权值最小的两个c.构造郝夫曼树HT,并求生n个字符的郝夫曼编码HC总结1 .基本上没有什么太大的问题，在调用 select这个函数 时，想把权值最小的两个结点的序号带回HuffmanCoding ,所以把那2个序号设置成了引用。2 .在编程过程中，在什么时候分配内存，什么时候初始 化花的时间比较长3 .最后基本上实现后，发现结果仍然存在问题，经过分步调试，发现了特别低级的输入错误。把HTi.weight=HTs1.weigh
4、t+HTs2.weight;中的 s2 写成了 i附：/动态分配数组存储郝夫曼树typedef structint weight; /字符的权值int parent,lchild,rchild;HTNode,*HuffmanTree;/动态分配数组存储郝夫曼编码typedef char* *HuffmanCode;选择n个(这里是k=n)节点中权值最小的两个结点void Select(HuffmanTree &HT,int k,int &s1,int &s2) int i;i=1;while(iweight=*w;p-parent=p-rchild=p-lchild=0;for(;iweight=p-parent=p-rchild=p-lchild=0;for(i=n+1;in;w=(int*)malloc(n+1)*sizeof(int); 记录权值,号单元未用ch=(char*)malloc(n+1)*sizeof(char); 记录字符,号单元未用cout依次输入待编码的字符data及其权值 weightfor(i=1;i=n;i+)coutdataFoonshion创意设计有限公司Fengshun Creative Design Co., Ltd第5页/总5页