哈夫曼编码译码器系统word文档良心出品

目录 一、系统开发的背景 ............................... 二、系统分析与设计 ............................... 三、系统的设计与实现 ............................. （一）设计初始化（ Initialization ） .................

（二）设计编码（ Encoding ） ..........................

（三）设计译码（ Decoding） ...........................

（四）设计印代码文件（ Print ） .......................

（五）设计印哈夫曼树（ TreePrinting ） ................

四、系统测试 ..................................... （一）测试 main 函数 .............................. （二） 测试编码（Encoding）及译码（Decoding）函数 （三） 测试印代码文件（ Print ）函数 ............... （四） 测试相关的根目录 ........................... 五、总结 ......................................... 六、附件（代码、部分图表） .......................

.(1) .(1) .(2) (2) .(3) .(3) (4) (4) ..(5) .(5) (5) .(6) ..(6) ...(6) ..(7) 哈夫曼编 / 译码器系统 、系统开发的背景 为了提高信道利用率，缩短信息传输时间，降低传输成本，且在信息发送端 通过一个编码系统对待传数据预先编码，在信息接收端将传来的数据进行译码 复原），因此设计哈夫曼编码 / 译码器系统。 二、系统分析与设计 一）系统功能要求： 任务要求】 I :初始化（Initialization ）。从终端读入字符集大小n,以及n个字符和n个 权值，建

立哈夫曼树，并将它存于文件 hfmTree 中。

E：编码（Encoding ）。利用以建好的哈夫曼树（如不在内存，则从文件 hfmTree 中读入），对文件 To Be Tran 中的正文进行编码，然后将结果存入文件 CodeFile 中。 D：译码（Decoding）。利用已建好的哈夫曼树将文件 CodeFile中的代码进行译

码，结果存入文件 Text File 中。 P:印代码文件（Print ）。将文件Code File以紧凑格式显示在终端上，每行 50 个代码。同时将此字符形式的编码文件写入文件 Code Prin 中。 T：印哈夫曼树（Tree Printing ）。将已在内存中的哈夫曼树以直观的方式（树 或凹入表形

式）显示在终端上，同时将此字符形式的哈夫曼树写入文件

Print 中。

测试数据】 利用教科书中的数据调试程序。

Tree 和函数 void Code_printing1() 实现。

用下表给出的字符集和频度的实际统计数据建立哈夫曼树， 并实现以下报文的编 码和译码：“ THIS P ROGRAM IS MY FAVORITE”。

字符 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所示。

图1哈夫曼编码/译码器系统功能图 通过上图的功能分析，把整个系统划分为 5个模块:

1、初始化(Initialization )，该模块主要实现：初始化要编辑的语句，然

后语句里面有个调用输入编码的语句len=I np utCode(); 2、编码(Encoding)，该模块主要实现：void Encoding(); 3、译码(In codi ng)，该模块主要实现：void Decod in g(); 4、印代码文件(Print )，该模块主要实现：由函数 void Code_printing() 5 、印哈夫曼树( TreePrinting )，该模块主要实现： coprint(p,HT); 、系统的设计与实现

void Initialization() { int a,k,flag,len; a=0; len=InputCode(); for(i=0;i{k=0;flag=1; cou[i-a].data=str[i]; cou[i-a].count=1; while(i>k) { if(str[i]==str[k]) { a++; flag=0; } k++; if(flag==0) break; } if(flag) { for(j=i+1;j{if(str[i]==str[j]) ++cou[i-a].count;} } } n=len-a; for(i=0;i{ printf("%d%d ",i,cou[i].data); printf("%d%d\n",i,cou[i].count);

for(i=0;i<=n;i++) *(z+i)=cou[i].data; *(w+i)=cou[i].count;

二) 编码( Encoding )，该模块主要实现

void Encoding() {

char *tran; i=99; tran=(char*)malloc(100*sizeof(char)); while(i==99) {

一) 初始化( Initialization )，该模块主要实现 if(fgets(tran,100,tobetran)==NULL) {

printf(" 不能打开文件 \n"); break; } for(i=0;*(tran+i)!='\0';i++) {

for(j=0;j<=n;j++) {

if(*(z+j-1)==*(tran+i)) {

fputs(HC[j],codefile); if(j>n) { printf(" break; } }

译码( Decoding )，该模块主要实现 void Decoding() { char *work,*work2,i2; int i4=0,i,i3; unsigned long length=10000; work=(char*)malloc(length*sizeof(char)); fgets(work,length,codef); work2=(char*)malloc(length*sizeof(char)); i3=2*n-1; for(i=0;*(work+i-1)!='\0';i++) {

i2=*(work+i); if(HT[i3].lchild==0)

字符错误，无法编码 !\n"); { *(work2+i4)=*(z+i3-1); i4++; i3=2*n-1; i--; }

else if(i2=='0') i3=HT[i3].lchild; else if(i2=='1') i3=HT[i3].rchild;

void Code_printing1() { char *work5; work5=(char*)malloc(51*sizeof(char)); do { if(fgets(work5,51,txtfile)==NULL) { printf(" break; } fputs(work5,CodePrin1); puts(work5); }while(strlen(work5)==50); free(work5);

印哈夫曼树（ TreePrinting ），该模块主要实现 void Tree_printing(HuffmanTree HT,int w) {

HuffmanTree p; p=HT+w; printf(" 下面打印哈夫曼树 \n"); coprint(p,HT); printf(" 打印工作结束 \n");

四、系统测试 一） 测试 main 函数

四） 印代码文件（ Print ），该模块主要实现 不能读取文件 \n"）;

五）