数据结构 哈弗曼编码算法的实现.doc

天津职业技术师范大学Tianjin University of Technology and Education数据结构课程设计哈弗曼编码算法的实现学 院：信息技术工程学院专 业：计算机科学与技术班级学号：* 学生姓名：* 指导教师：* 二一三年六月 哈弗曼编码算法的实现一、课程设计名称：哈夫曼编码算法的实现二、使用工具软件：Microsoft Visual C+三、课程设计内容简介： 课程设计的基本结构流程：首先建立Huffman树结点类，建立一个友元函数，建立两个公有成员和一个私有成员。第二建立一个Huffman树类，公有成员HuffTree，私有成员指针root.第三建立Huffman树结点构造函数，Huffman树结点析构函数，Huffman树构造函数。第四构造Huffman树，显示Huffman编码，并调用Print（）显示Huffman树，输出Huffman树。第五建立主函数，用来输入字符个数，字符频率。 运行环境：四、原程序：五、创意的技术实现：找出的两棵权值最小的子树合并为一个子树，每一次选出最小的两个值，作为二叉树的两个叶子结点，将和作为他们的根节点，这两个叶子结点不再参与比较，新的根节点参与比较。/将找出的两棵权值最小的子树合并为一棵子树ai.root-freq=ad.root-freq+at.root-freq;ai.root-lchild=ad.root;ai.root-rchild=ad.root;ad.root-freq=MAXV;ad.root-power=0;ad.root-parent=ai.root;at.root-freq=MAXV;at.root-power=1;at.root-parent=ai.root;void main()coutn;cout请依次输入字符和频率:n;char *key=new char;int *freq=new int;for(int i=0;iname; keyi=name; int m; cinm; freqi=m;keyi+1=0;HuffTree L;HuffTree *a=new HuffTree;a0=L;L.BuildHuffman(L,freq,key,n);L.ShowHuff(L,key,n);deletekey;deletefreq;deletea;六、程序运行结果七、得意之处：Huffman树结点类的数据结构应有511个结点，二叉树有256个叶节点，根据二叉树的性质总节点数为2*256-1=511个结点。这里用0255个元素来依次对应256种颜色。由第256以后的元素依次对应形成的各个父节点的信息，即父节点的编号从256开始。建树完成后进行编码，对每个符号从符号的父节点开始。若结点的父节点值不为-1，则一直进行下去，直到树根。回溯过程中遇左出0、遇右出1输出编码。解码时从树根开始，遇1取右节点，遇0取左节点，直到找到节点号小于256的节点（叶节点）。八、课程设计中目前存在的问题： 目前程序还不是特别完善，比如析构函数和构造函数的实现，还有在运行过程中出现了无论输入哪个字符，它的Huffman编码都是0，后来经过请教老师和同学，把这个问题解决了。九、设计实践过程中的自我感受： 在上机时间过程中，遇到了很多问题，会有很多错误，尽管这样，也要细心的去找错，认真分析原因，多动手动