哈夫曼编译码器代码课程设计.docVIP

哈夫曼编\译码器代码课程设计具体要求描述设计一个利用哈夫曼算法的编码和译码系统，重复地显示并处理以下项目，直到选择退出为止。【基本要求】1) 将权值数据存放在数据文件(文件名为data.txt，位于执行程序的当前目录中) 2) 分别采用动态和静态存储结构3) 初始化：键盘输入字符集大小n、n个字符和n个权值，建立哈夫曼树；4) 编码：利用建好的哈夫曼树生成哈夫曼编码；5) 输出编码；6) 设字符集 哈夫曼编\译码器代码课程设计哈夫曼编\译码器代码课程设计具体要求描述 设计一个利用哈夫曼算法的编码和译码系统，重复地显示并处理以下项目，直到选择退出为止。 【基本要求】 1) 将权值数据存放在数据文件(文件名为data.txt，位于执行程序的当前目录中) 2) 分别采用动态和静态存储结构 3) 初始化：键盘输入字符集大小n、n个字符和n个权值，建立哈夫曼树； 4) 编码：利用建好的哈夫曼树生成哈夫曼编码； 5) 输出编码； 6) 设字符集及频度如下表： 字符 空格 A B C D E F G H I J K L M 频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 字符 N O P Q R S T U V W X Y Z 频度 57 63 15 1 48 51 80 23 8 18 1 16 1 【进一步完成内容】 1)对任意输入的一段字符，统计字符出现的频度，完成哈夫曼编码； 2)译码功能； 3)显示哈夫曼树； 4)界面设计的优化。 哈夫曼编译码器 需求分析： （1）再通信过程中，为了提高信道利用率，缩短信息传输时间降，低传输成本 ，需要一编译码器。 （2）此哈夫曼编/译码器应具有编和译的双向功能,即在发送端通过编码系统对传入的数据进行编码, 在接受端将数据译码.将具有这两项功能的编译码器用于双工信道,就可满足 双工信道的双向编译功能. (3)输入某段报文时,系统将自动完成编译输出. 要求： 1：I：初始化。从中端读入字符集大小n,以及n个字符和n各权值 ，建树，并存于hfmTree中 2：E：编码。利用已建好的树(如不在内存，则从文件hfmTree中读入），对文件 ToBeTran中的正文进行编码， 然后将结果存入文件CodeFile . 3:D：译码。利用已建好的树将文件CodeFile中的代码进行译码，结果存入文件TextFile中。 4: P：印代码文件CodeFile。将文件以紧凑格式显示在终端上，每行50个代码 。 同时将此字符形式的编码文件写入文件CodePrin中。 5 T：印哈夫曼树。将已在内存中的树以直观的方式（树或凹入表形式）显示在终端，同时将此字符形式 的哈夫曼树写入文件TreePrin中。 以上是题目要求 # define max 50 struct a { int weight; int parent,lchild,rchild; }; struct b { char cd[max]; int start; }; main() { struct a ht[2*max]; struct b hcd[max],d; int i,j,k,n,c,s1,s2,m1,m2,f; printf(shu ru n: ); scanf(%d,n); for(i=1;i=n;i++) { printf(shu ru quan zhi :); scanf(%d,ht[i].weight); ht[i].parent=0; } for(;i=2*n-1;i++) ht[i].parent=ht[i].lchild=ht[i].rchild=0; for(i=n+1;i=2*n-1;i++) { m1=m2=30000; s1=s2=0; for(k=1;k=i-1;k++) { if(ht[k].parent==0 ht[k].weightm1) { m2=m1; s2=s1; m1=ht[k].weight; s1=k; } else if(ht[k].parent==0 ht[k].weightm2) { m2=ht[k].weight; s2=k; } } ht[s1].parent=ht[s2].parent=i; ht[i].lchild=s1; ht[i].rchild=s2; ht[i].weight=ht[s1].weight+ht[s2].weight; } for(i=1;i=n;i++) { d.start=n-1; c=i; f=ht[i].parent; while(f) { if(ht[f].lchild=