Huffman编码译码器Word下载.docx

1、typedef struct abc char ch; char str20; int s; ABC;四、 功能设计（一）、主控菜单设计为实现编码译码的操作功能，首先设计一个含有多个菜单项的主控菜单程序，然后再为这些菜单项配上相应的功能。程序运行后，给出4个菜单项的内容和输入提示，如下：1、 键盘输入进行编码；2、 读文件进行编码；3、 译码；4、 退出系统；（二）程序模块结构由课题要求可将程序划分为以下几个模块：（1）统计字符的频度tongji（）;（2）建立哈弗曼树haffman（） ;（3）编码 huffmancode（）;（4）输入input（）;（5）输出output（）;（6）译码

2、yima（）;（三）、函数调用关系其中main（）是主函数，它进行菜单驱动，根据选择项03调用相应的函数。main（）函数使用switch循环实现重复选择。其循环结构如下：switch（choice） case 1: printf（t请输入字符串:nt）;fflush（stdin）; gets（s）; fp=fopen（D:yuanwj.txt,w fputs（s,fp）; fclose（fp）; case 2:tongji（）; haffman（）; huffmancode（）;您所输入的字母为: input（）;您所输入的字母对应的编码为: output（）; getch（）; break

3、; case 3:译码为: yima（）; break; case 0:return; （四）文件结构1、mn.h：主菜单函数的声明2、mn.cpp：主菜单函数的实现3、main.cpp：主函数（五）各函数算法设计1、void tongji（） char str1100; char ch,s; int i,j,count1=0,count2,k; /count1为存入字符的个数 FILE *fp; if（fp=fopen（rt）=NULL）n 无法打开!n getchar（）; exit（1）; ch=fgetc（fp）; i=1; while（ch!=#） str1i=ch; /将输入的字符

4、存入stri count1=i; i+; fclose（fp）; /关闭文件 k=0; for（i=1;i=count1;i+） if（str1i!0） /字符串以0结束 s=str1i; count2=0; for（j=1;jj+） /遍访字符串统计频率count2 if（str1j=s） count2+; str1j=; rk.data=s; /将每个字符分别赋给rk.data,这里已经没有重复字符 rk.weight=count2; /频率即为权值 rk.lc=rk.rc=rk.parent=0; /初始化 k+; n=k; /哈夫曼树的建立2、void haffman（） int i,

5、j,m1,m2,x1,x2; /m1,m2分别存放最小和次小权值， /x1，x2分别存放m1和m2的结点地址即该结点在数组r中的下标 i=0; while（in-1） /n个叶子结点需要n-1次比较 m1=m2=32767; /初始化 x1=x2=0; for（j=0;n+i;j+） if（rj.weightm1）&（rj.parent=0） /寻找森林中的最小权值 m2=m1; x2=x1; m1=rj.weight; x1=j; else if（rj.weightm2）&（rj.parent=0） /*寻找森林中的次小权值*/ m2=rj.weight; x2=j; rx1.parent=

6、n+i; rx2.parent=n+i; rn+i.weight=rx1.weight+rx2.weight; rn+i.lc=x1; rn+i.rc=x2; rn+i.parent=0;for（i=0;n;字母%c的权值为:%dn,ri.data,ri.weight）; /编码 3、void huffmancode（） int i,j,k; for（i=0; Hi.ch=ri.data; /将字符逐个存入Hi.ch Hi.str19= /赋结束符 Hi.s=18; /字符串最大长度 i+） k=18;j=i; /从最后一位开始存储 while（rj.parent!=0） /ri不是根结点 i

7、f（rrj.parent.lc=j） Hi.strk=/左孩子赋 Hi.s=k; k-; j=rj.parent; else if（rrj.parent.rc=j）1 /右孩子赋 Hi.s=k; j=rj.parent;字母%c的编码为：,Hi.ch）; for（j=Hi.s;20;%c,Hi.strj）;/输入 4、void input（） 无法打开n /从打开的fp所指向的文件中读取一个字符并送入ch中 =EOF） /遇文件尾时返回EOF putchar（ch）; /每调用一次向显示器输出一个字符 /关闭文件 /输出 5、void output（） FILE *fp,*fq; int i;

8、 exit（0）; fq=fopen（out.txtwt=EOF） if（Hi.ch=ch） fputs（&Hi.strHi.s,fq）; fclose（fq）; if（fq=fopen（ ch=fgetc（fq）; /从打开的fq所指向的文件中读取一个字符并送入ch中 / 从打开的fp所指向的文件中读取一个字符并送入ch中 6、void yima（） int k;yima.txt k=2*n-2; / 2n-2为根结点在数组r中的下标 if（ch= k=rk.lc; else k=rk.rc; if（rk.lc=NULL&rk.rc=NULL） /rk为叶子结点 fputc（rk.data,

9、fq）; /输出字符 五、测试数据与结果1、测试数据输入字符串为 ：I will meet you at 6.am tomorrow mornimng.文件保存路径：yuanwj.txt ; D:out.txt ;yima.txt.2、测试结果（1）、主菜单显示如下：（2）输入字符串，并进行编码（3）译码（4）原文件Yuanwj.txt编码文件：out.txt 译码文件：yima.txt六、结束语哈夫曼编译码器设计 ,课程设计中,通过该题目的设计过程,我加深了对树的数据结构以及二叉树的逻辑结构,存储结构的理解,对树的数据结构上基本运算的实现有所掌握,对课本中所学的各种数据结构进一步理解和掌握,学会了如何把学到的知识用于解决实际问题,锻炼了自己动手的能力。