数据结构课程设计哈夫曼编码译码器

《数据结构课程设计哈夫曼编码译码器》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、题目一：哈夫曼编码与译码一、任务设计一个利用哈夫曼算法的编码和译码系统，重复地显示并处理以下项目，直到选择退出为止。要求：1) 将权值数据存放在数据文件(文件名为data.txt，位于执行程序的当前目录中)；2) 初始化：键盘输入字符集统计字符权值、自定义26个字符和26个权值、统计文件中一篇英文文章中26个字母，建立哈夫曼树；3) 编码：利用建好的哈夫曼树生成哈夫曼编码；4) 输出编码（首先实现屏幕输出，然后实现文件输出）；5）译码（键盘接收编码进行译码、文件读入编码进行译码）；6) 界面优化设计。二、流程图主菜单1.建立字符权值2.建立并输出哈夫曼树3.建立并查看哈

2、弗曼编码4.编码与译码0.退出系统1.从键盘输入字符集统计权值2.从文件读入字符集统计权值3.自定义字符及权值0.返回上级菜单输出哈夫曼树并保存至文件“哈夫曼树。txt”输出哈夫曼编码并保存至文件“哈夫曼编码。txt1.编码2.译码0.返回上级菜单1.从键盘输入字符集进行编码2.从文件读入字符集进行编码1.从键盘输入编码进行译码2.从文件读入编码进行译码0.返回上级菜单0.返回上级菜单三、代码分解//头文件#include#include#include#include#defineN1000#

3、defineM2*N-1#defineMAXcode6000//函数声明voidcount(CHar&ch,HTNodeht[]);voideditHCode(HTNodeht[],HCodehcd[],CHar&ch,intn,charbianma[]);//编码函数voidprintyima(HTNodeht[],HCodehcd[],intn,charbianma[]);//译码函数voidcreatHT(HTNodeht[],intn);voidCreateHCode(HTNodeht[],HCodehcd[],intn);voidDispHCode(HTNod

4、eht[],HCodehcd[],intn);voidinput_key(CHar&ch);voidinput_file(CHar&ch);voidinput_cw(HTNodeht[]);voidbianma1(HTNodeht[],HCodehcd[],CHar&ch,intn,charbianma[]);voidbianma2(HTNodeht[],HCodehcd[],CHar&ch,intn,charbianma[]);voidyima1(HTNodeht[],HCodehcd[],intn,charbianma[]);voidyima2(HTNodeht[]

5、,HCodehcd[],intn,charbianma[]);voidcreat_cw();voidbianmacaidan();voidyimacaidan();voidbianmayima();intcaidan();//结构体typedefstruct{chardata;intparent;intweight;intlchild;intrchild;}HTNode;typedefstruct{charcd[N];intstart;}HCode;typedefstruct{chars[N];intnum;}CHar;CHarch;HTNodeht[M];HCodeh

6、cd[N];//主函数intmain(){intxh;while(1){system("color1f");//操作菜单背景颜色xh=caidan();//调用菜单函数switch(xh)//switch语句{case1:system("cls");creat_cw();break;case2:system("cls");creatHT(ht,n);break;case3:system("cls");CreateHCode(ht,hcd,n);DispHCode(ht,hcd,n);break;case4:system("cls");bianmayima();break

7、;case0:system("cls");printf("tttt感谢使用本系统!ttt");exit(0);default:system("cls");putchar('a');printf("tt输入有误，请重新输入:");break;}}return0;}//菜单函数intcaidan()//菜单函数模块//{intxh;printf("");printf("tt欢迎使用哈夫曼编码译码系统");printf("tt