数据结构课程设计哈夫曼编码.docVIP

《数据结构》 课程设计报告 设计题目 哈夫曼编码哈夫曼编码利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本 ①.我们在程序的编译过程中最有可能犯的错误就是字符丢失，比如图中所示：missing ‘;’ before‘}’； ②.这时我们用鼠标双击上述错误，编程界面就会出现一个如上图所示的小光标，意思就是在这个‘}’前面丢失了一个‘;’，我们根据这个提示来检查很快会发现在‘}’上一行的if语句的句尾丢失了‘;’，然后我们将错误改正。 ③.改正完成后我们就会看到如上图所示的界面，这就表示错误已改正，程序可运行。 2.字母大小写 → 有时我们在程序编译过程中并未发现错误，但是一点运行按钮，就会显示有一个错误，这很有可能是字母的大小写问题。如上图； 我们找到错误提示，根据提示我们知道错误出在“CrtHuffmantree”。然后我们回到源程序检查； 通过仔细的检查，我们会发现如上图所示的语句，在这个语句中，“CrtHuffmantree”让我们错打成“crtHuffmantree”，改正后方可运行。 ⑵．运行结果演示 1.编译完成后来到运行界面，首先我们先确定字符n的个数，例如：6个，这时，输入“6”，按回车键； 2.然后我们依次输入这6个字符的权值。例如我们给定的这六个权值依次为2，4，6，8，10，12.那么就先输入2，按回车；然后输入4，按回车；接着输入6，按回车，依此类推，直到输入12，按回车； 3.这样运行的结果就出来了。 四、总结 时光荏苒，转瞬间这个学期数据结构的课程结束了，虽然我对上学期的C语言和本学期的数据结构学习的都不是很透彻，但是通过一个学期的学习仍然让我感到受益匪浅。数据结构是一门研究非数值计算程序设计问题中计算机的操作对象 ，以及他们之间的关系和操作的学科。数据结构是计算机程序设计的重要理论技术基础，是计算机专业的核心课程。它作为一门难学难懂的学科，一门计算机等级考试必考的学科，学好它是至关重要的。 为了更加透彻的学习好数据结构的有关知识，并将已掌握的知识学以致用，在本学期末，我们进行了为期一周的数据结构课程设计，通过此次课程设计，让我更加扎实的掌握了有关数据结构方面的知识。在设计过程中虽然我遇到了很多的问题与困难，但是通过老师的指导，向同学们请教，以及自己的思考，最后终于找到了原因的所在，并得到了顺利的解决。也暴露了前期我在这方面知识的欠缺以及经验的不足。实践出真知，通过亲自动手制作，使我们掌握的知识不再是纸上谈兵。 课程设计诚然是一门专业课，给我很多专业知识以及专业技能上的提升，同时又是一门讲道课，一门辩思课，给了我许多道，给了我很多思，给了我莫大的空间。 ；百度文库 ；百度知道 ；百度百科 ；搜搜问问 六、附录 #include stdio.h #include stdlib.h #include string.h typedef char *HuffmanCode; //动态分配数组，存储哈夫曼编码 typedef struct { unsigned int weight; //用来存放各个结点的权值 unsigned int parent,LChild,RChild; //指向双亲、孩子结点的指针 } HTNode, *HuffmanTree; //动态分配数组，存储哈夫曼树 //选择两个parent为0，且weight最小的结点s1和s2 void Select(HuffmanTree *ht,int n,int *s1,int *s2){ int i,min; for(i=1; i=n; i++){ if((*ht)[i].parent==0){ min=i; break; } } for(i=1; i=n; i++){ if((*ht)[i].parent==0) { if((*ht)[i].weight(*ht)[min].weight) min=i; } } *s1=min; for(i=1; i=n; i++){ if((*ht)[i].parent==0 i!=(*s1)){ min=i; break; } } for(i=1; i=n; i++){ if((*ht)[i].parent==0 i!=(*s1)){ if((*ht)[i].weight(*ht)[min].weight) min=i; } } *s2=min; } //构造哈夫曼树ht。w存放已知的n个权值 void CrtHuffmanTree(HuffmanTree *ht,int