哈夫曼树实验报告.docVIP

哈夫曼树实验报告  一、需求分析 （1）输入输出形式 输入数组的组数n：整形变量组数（回车） 请依次输入n组权值与字符，中间用空格隔开。如“2 a”：按右提示格式输入（回车） 请输入待编译文本：随机输入字符（回车） 输出：编译出的代码 请输入待编译代码：随机输入一串代码（回车） 输出：编译出的代码 程序功能 1．用C语言实现二叉树的说明 2．输入n个权值，并生成n个二叉树 3．对n个二叉树逐步生成Huffman树 4．对Huffman树的每个 叶子结点生成编码 5. 用哈夫曼树编码。 6. 解码哈夫曼编码。 测试用例设计 Example1：输入3 25 a 15 b 60 c abbacc 0100000111 输出 0100000111 abbacc Example2：输入 5 10 a 20 b 30 c 20 d 10 e ababcde 10000100001101101 输出 10000100001101101 ababcde 二、概要设计 根据给定的n个 权值(w1, w2, …, wn)构成n棵 二叉树的集合F={T1, T2, …, Tn}，其中每棵 二叉树Ti中只有一个带树为Ti的 根结点 在F中选取两棵 根结点的 权值最小的树作为左右子树构造一棵新的 二叉树，且置其 根结点的 权值为其左右子树权值之和 3.在F中删除这 两棵树，同时将新得到的二叉树加入F中 4.重复2, 3，直到F只含一棵树为止 5.将给定的字符串通过程序编码成哈夫曼编码，并打印结果在屏幕上。 6.翻译给定的哈夫曼编码变成可读字符串，并将结果打印在屏幕上。 详细设计 四、调试分析 （1）编译代码、运行代码所遇到的问题及其解决办法 问题1：编译代码过程中有遇到循环体的循环次数不对，导致二叉树生成得不对 解决办法：通过小数字的演算，检验循环，再进行更改 （2）算法的时空分析 （3）心得体会 用户使用说明 如上图所示，依次输入组数、权值及全值所对应字符。再根据用户自身需求输入需编译的文本及代码。 测试结果 Example1 Example2 附录 #include iostream #include stdio.h #include string.h using namespace std; struct Node { int weight,parent,lchild,rchild; char ch; } HT[1000]; struct node { int len; char co[1000]; } code[1000]; int s1,s2,n,m; char text[1000]; int Select(int end) { s1=1000; s2=1000; for(int i=1;i=end;i++) { if(HT[s1].weightHT[i].weightHT[i].parent==0) { s1=i; } } for(int i=1;i=end;i++) { if(i!=s1HT[i].parent==0) if(HT[s2].weightHT[i].weight)s2=i; } return 0; } int Initialization() { printf(请输入字符的组数n：); cinn;