数据结构课程设计---哈弗曼编码译码.docVIP

哈夫曼编码译码 需求分析 在当今信息爆炸时代，如何采用有效的数据压缩技术节省数据文件的存储空间和计算机网络的传送时间已越来越引起人们的重视，哈夫曼编码正是一种应用广泛且非常有效的数据压缩技术。哈夫曼编码是一种编码方式，以哈夫曼树—即最优二叉树，带权路径长度最小的二叉树，经常应用于数据压缩。使用一张特殊的编码表将源字符（例如某文件中的一个符号）进行编码。这张编码表的特殊之处在于，它是根据每一个源字符出现的估算概率而建立起来的（出现概率高的字符使用较短的编码，反之出现概率低的则使用较长的编码，这便使编码之后的字符串的平均期望长度降低，从而达到无损压缩数据的目的）。 设计要求 ： （1）哈夫曼树的建立； （2）哈夫曼编码的生成 （3）编码文件的译码 四、总结： 通过这次的课程设计了解课程设计是培养学生综合运用所学知识,发现,提出,分析和解决实际问题,锻炼实践能力的重要环节,是对学生实际工作能力的具体训练和考察过程.随着科学技术发展的日新日异，当今计算机应用在生活中可以说得是无处不在。因此作为二十一世纪的大学来说掌握计算机开发技术是十分重要的。 回顾起此次课程设计，至今我仍感慨颇多，的确，自从拿到题目到完成整个编程，从理论到实践，在整整一个星期的日子里，可以学到很多很多的的东西，同时不仅可以巩固了以前所学过的知识，而且学到了很多在书本上所没有学到过的知识。通过这次课程设计使我懂得了理论与实际相结合是很重要的，只有理论知识是远远不够的，只有把所学的理论知识与实践相结合起来，从理论中得出结论，才能真正为社会服务，从而提高自己的实际动手能力和独立思考的能力。在设计的过程中遇到问题，这毕竟独立做的，难免会遇到过各种各样的问题，同时在设计的过程中发现了自己的不足之处，对以前所学过的知识理解得不够深刻，掌握得不够牢固，比如说结构体……通过这次课程设计之后，一定把以前所学过的知识重新温故。我表示感谢！同时，对给过我帮助的所有同学和各位指导老师再次表示忠心的感谢！ 五、源程序： #include stdio.h #include stdlib.h //要用system函数要调用的头文件 #includeconio.h //用getch()要调用的头文件 #include string.h #define N 50 //义用N表示50叶节点数 #define M 2*N-1 //用M表示节点总数 当叶节点数位n时总节点数为2n-1 #define MAXSIZE 100 typedef struct { char data; //结点值 int weight; //权值 int parent; //双亲结点 int lchild; //左孩子结点 int rchild; //右孩子结点 }HTNode; typedef struct { char cd[N]; //存放哈夫曼码 int start; //从start开始读cd中的哈夫曼码 }HCode; void CreateHT(HTNode ht[],int n) //调用输入的数组ht[],和节点数n { int i,k,lnode,rnode; int min1,min2; for (i=0;i2*n-1;i++) ht[i].parent=ht[i].lchild=ht[i].rchild=-1; //所有结点的相关域置初值-1 for (i=n;i2*n-1;i++) //构造哈夫曼树 { min1=min2=32767; //int的范围是-32768-32767 lnode=rnode=-1; //lnode和rnode记录最小权值的两个结点位置 for (k=0;k=i-1;k++) { if (ht[k].parent==-1) //只在尚未构造二叉树的结点中查找 { if (ht[k].weigh