数据结构课程设计报告哈夫曼编码译码器l0q7bbnz.docVIP

数据结构课程设计报告哈夫曼编码译码器 哈弗曼编码译码器 专 业 班 级 ：XXXX 学 号 ：XXXX 姓 名 ：XXXX 指 导 教 师 ：XXXX 课程设计时间：XXXX 计算机专业 数据结构 课程设计任务书 1 需求分析 设计一个哈弗曼编码译码器，实现哈夫曼树的建立，树形输出，编码和解码。 2 概要设计 3 运行环境（软、硬件环境） 1) 硬件：PC机 2) 操作系统：Windows 2000/XP/2003 3) 编译环境：Visual C++6.0 4 开发工具和编程语言 开发工具：VISCALL c++6.0； 编程语言：C语言。 5 详细设计 #includelt;stdio.hgt; #includelt;stdlib.hgt; #includelt;string.hgt; typedef struct // 结点的结构 { unsigned int weight; // 结点的权值 unsigned int parent,lchild,rchild; }HTNode,*HuffmanTree; // 动态分配数组存储哈夫曼树 typedef char **HuffmanCode; // 动态分配数组存储哈夫曼编码 HuffmanTree HT; HuffmanCode HC; int n=8; const char menu[]= |1 建立哈夫曼树 |\n |2 查看哈夫曼编码 |\n |\n |\n |\n |3 树形输出哈夫曼树 |4 哈夫曼文件编码 |5 哈夫曼文件解码 |6 帮助 |\n |7 退出系统 |\n; const char helpsabout[]= |主要功能 |\n : | 利用哈夫曼编码进行通信可以大大提高信道的利用率，缩短信息的传输时间， 降低 |\n |传输成本。但是，这要求在发送端通过一个编码系统对待传输的数据预先编码， 在接收 |\n |端将传来的数据进行译码（复原）。对于双工信道，每端都要有一个完整的编/译 码系 |\n |统。本系统即是为这样的信息收发站写一个哈夫曼码的编/译系统。 |\n |\n | | |\n; void Huffmantree(); void Huffmancode(); void preorder(); void stringcopy(); int min(); void select(); void decode(); void encode(); void int_huffmantree(); void print_end(); void print_title(); void print_menu(); void print_helpabout(); void print_huffmancode(); void print_tree(); //------------------先序遍历---------------------------------------------------- void preorder(int root,int depth) { for(i=1;ilt;=depth;i++) printf( ); int i; if(depth!=0) printf(└); } else printf( ); printf(%d,HT[root].weight,depth); if(rootlt;=n) printf( : %s\n,HC[root]); // 依次输出哈夫曼编码