哈弗曼编码译码器实验报告[].docVIP

《数据结构》实验报告 班姓 名_ _闫阳辉____ 学 号_2009302564________ E-mail:_991307285@__日期:_2010.11.28_______ ◎实验目: ◎实验目的： ◎实验内容：给定（也可自己定相关内容） 一、需求分析 输入的形式；输出的形式；程序二 概要设计typedef struct { char zifu; int weight; int parent,lchild,rchild; }HFNode,*Huffmantree;//数组元素的类型 typedef char * *Huffmancode;//存放每个字符的哈弗曼编码 基本操作 哈弗曼编码器 void OPEN_FILE()///打开源文件 void JISUAN_weight()；//计算权值 void huffmancoding()//创建哈弗曼树和编码并保存哈弗曼编码 void JIAMI_file()//对电文进行编码 void SAVE_miwen()///保存密文 void SAVE_haffuman()////保存哈弗曼编码 void SAVE_quanzhi()////保存权值 void Select(Huffmantree HT,int j,int s1,int s2) 哈弗曼译码器 void OPEN_weight()////打开权值文件 void OPEN_miwen()//打开密文 void Select(Huffmantree HT,int j,int s1,int s2) void translate()//翻译密文 void huffmancoding()//创建哈弗曼树和编码弗并保存哈曼编码 主程序模块 扫描字符求得权值 进行哈弗曼编码 对文件进行加密 密文进行解密 三 详细设计 ??抽象数据类型定义 typedef struct { char zifu; int weight; int parent,lchild,rchild; }HFNode,*Huffmantree;//数组元素的类型 typedef char * *Huffmancode;//存放每个字符的哈弗曼编码 ?????? 2．模块的分析：{ FILE *fp; char ch; char *p; char filename[20]; printf(请输入要保存到的密文的名称\n); scanf(%s,filename);//写入磁盘的文件名file3 if((fp=fopen(filename,w))==NULL) { printf(cannot open file); exit(0);//终止程序 } ch=getchar();//此语句用来接收在执行scanf语句时最后输入的回车符 p=str2; while (*p!=\0) { fputc(*p,fp); //putchar(ch); p++; } //*p=\0; //fputc(*p,fp);/////把\0存储在相应的文件中 fclose(fp); } 保存哈弗曼编码 void SAVE_haffuman()//保存哈弗曼编码 { FILE *fp; char ch; char *p; int k; char filename[20]; printf(请输入用来保存哈弗曼编码的文件名\n); scanf(%s,filename);//写入磁盘的文件名 if((fp=fopen(filename,w))==NULL) { printf(cannot open file); exit(0);//终止程序 } ch=getchar();//此语句用来接收在执行scanf语句时最后输入的回车符 for(k=1;k=num;k++) { p=HC[k]; while(*p!=\0) { fputc(*p,fp); p++; } //*p=\n;//////////////////////////////////////////////////////////////////////////////////经典的错误 fputc(\n,fp);//////////分行存储哈弗曼编码 } // fputc(@,fp);/////////将哈弗曼编码存储文件2中 fclose(fp); printf(你已成功保存字符的哈弗曼对应编码文件\n); } 保存权值 void SAVE_quanzhi()//保存权值 { FILE *fp