数据结构课程设计-数据结构课程设计-Huffman编码

1题目：Huffman编码 2 . 3后利用计算机资源高效地开发非数值处理的计算机程序打下坚实的算法与数据结构旨在分析研究计算机加工的数据对象的特数据结构是在整个计算机科学与技术领域上广泛被使用的术4学习数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理。通过课程设计可以提高学生的思维能5数据结构作为一门学科主要研究数据的各种逻辑结构和存储结常，数据结构课程主要是研究非数值计算的程序设计问题中所出现的学习数据结构是为了将实际问题中所涉及的对象在计算机中表示67题目：赫夫曼编码 ③输出每个字符的赫夫曼编码;析制编码成为赫夫曼编码。树中从根到每个叶子都有一条路径，对路径上的各分支约定：指向左子树的分支表示“0”码，指向右子树的8因此，设计电文总长最短的二进制前缀编码，就是以n种子符(1)输入的形式和输入值的范围：n中字符，其出现的频率(3)程序所能达到的功能：设计一颗赫夫曼树，由此得到二进(4)测试数据： ③输出每个字符的赫夫曼编码;9三.概要设计(1)为了实现上述程序功能，需要定义单链表的抽象数据类型：ADTBinaryTree{dHuffmanCodingHuffmanTreeHuffmanCodeintdSelectHuffmanTreeintintint个结点OutputHuffmanCodeHuffmanTreeHuffmanCodeint编码(2)本程序包含4个函数：manCodingnSelect(nOutputHuffmanCode()四.详细设计实现概要设计中定义的所有的数据类型，对每个操作给出伪码算码就是一种不等长的二进制编码，而赫夫曼树是一种最优二叉树，(1)设计包含的几个方面：编码(1)结点类型typedefstruct{emTypeelemnedintweightnsignedintparentlchildrchildfmanTree(2)其他模块伪码算法dHuffmanCodingHuffmanTreeHuffmanCodeint(伪码算法)dSelectHuffmanTreeintintint(伪码算法)OutputHuffmanCodeHuffmanTreeHuffmanCodeint(伪码算法){ild}}}ent{}}}五.测试分析在我自己课程设计中，就在编写好源代码后的调试中出现了不：憾的是，我们的哈夫曼编码/译码通过本次数据结构的课程设计，我学习了很多在上课没懂的知更巩固了课堂中学习有关于哈夫曼编码的知识，真正学会一种算法六.使用说明七.测试结果udeiostreamhludestdiohudestdlibhudestringh{lemTypeelemgnedintweightunsignedintparentlchildrchild;fmanTreedHuffmanCodingHuffmanTreeHuffmanCodeintvoidSelectHuffmanTreeintintintOutputHuffmanCodeHuffmanTreeHuffmanCodeint{ffmanTreeHTffmanCodeHCHuffmanCodingHTHCn;ffmanCodeHTHCnreturn1;}voidHuffmanCoding(HuffmanTree&HT,HuffmanCode&HC,int{m=2*n-1;HTnewHTNodem+1];HTi].elem=ch;HTiweightwei;HTiparent=HT[i].lchild=HT[i].rchild=0;}HTielem='0';HTiparent=HT[i].lchild=HT[i].rchild=0;}Select(HT,i-1,&s1,&s2);//查找权值较小的两个结点HTsparent=i;HT[s2].parent=i;HTilchilds1;HT[i].rchild=s2;HT[i].weight=HT[s1].weight+HT[s2].weight;}HCnewchar*[n+1];nforcifHTiparentfcffHTf.parent)t}HC[i]=newchar[n-start];}}voidSelectHuffmanTreeHTintnintsint*s2)htHTiparent}}}voidOutputHuffmanCode(HuffmanTreeHT,Huffm