c++赫夫曼编码设计报告.docVIP

实验三 赫夫曼树编码 题目：建立赫夫曼树并进行编码和译码 班级： 计科0906 姓名： 马飞扬 学号： 200948140622 完成日期： 一：需求分析 由输入字符的使用频率建立赫夫曼树，并求出、存储赫夫曼编码，输入字符串转化为编码输出，输入编码转化为字符串输出。 二：概要设计 1：根据输入的字符的使用频率建立相应的赫夫曼树，并把字符及其频率对应保存在文件中。 2：对已建立的树从叶子结点开始逆向求出各个字符对应的赫夫曼编码并保存在相应文件中。 3：输入一串字符，调用编码存储结构转换为赫夫曼编码并输出。 4：输入一串赫夫曼编码从树的根结点开始通过循环递归寻找相应叶子结点，将对应的字符输出，依次译出编码对应的字符。 三：详细设计 #includeiostream #includefstream #includecstring #define n 6//宏定义全局变量n using namespace std; void set();//函数声明 void bianma();// void print1();// void yima();// struct haffmantree//赫夫曼树的结点存储结构 { float weight; int parent; int lchild; int rchild; }; struct cd//字符编码的结点存储结构 { char c[n+1]; }; haffmantree haffmancode[2*n];//定义赫夫曼树的存储结构 cd hc[n+1];//定义所有字符编码的存储结构 cd zhifu[50];//存储译码得到的字符串 struct shu//定义在译码时会用到的各个变量 { char ma[100]; char zi[50]; int ii; int ss; int jj; }; shu m;//译码用到的对象 void main() { if(n=1) return; float w[7]; ofstream fout(input.txt);//建立与input关联的输出流 if(!fout) { couterror!endl; } for(int i=1;i7;i++)//循环输入各字符使用频率并进行存储 { float in=0; cout输入char(64+i)的使用频率:; cinin; w[i]=in; foutchar(64+i) in endl; } fout.close(); for(int j=1;j2*n;j++)//对赫夫曼树进行初始化 { if(j=6) { haffmancode[j].weight=w[j]; } haffmancode[j].parent=0; haffmancode[j].lchild=0; haffmancode[j].rchild=0; } set();//建立树 bianma();//逆向求字符编码 ofstream fou(output.txt); if(!fou) { couterror!endl; } for(int d=1;d=n;d++)//存储得到的编码 { fouchar(64+d) hc[d].c endl; } fou.close(); print1();//输入字符串转化为编码输出 m.ii=11;//对需要用到的量进行初始化 m.jj=-1;// m.ss=0;// cout输入haffman编码:; cinm.ma; while(m.ma[m.jj+1]!=\0)//循环递归从根出发译出各个字符 { m.ii=11; yima(); } m.zi[m.ss]=\0; cout译码为:m.ziendl; } void set()//建树函数 { int ssss=0; int eeee=0; for(int s=n+1;s2*n;s++)//从n+1个结点开始存储新的树结点 { float s1=2; float s2=2; for(int ss1=1;ss1=s-1;ss1++)//选择第一个最大权值 { if(haffmancode[ss1].parent==0) { s1=(s1haffmancode[ss1].weight)?haffmancode[ss1].weight:s1; } }