哈夫曼树实验报告,(2)

1、本文格式为word版，下载可任意编辑哈夫曼树实验报告,(2) 试验报告 试验名称 ufmn 编码 专业班级 计科三班 姓名 学号 指导老师 日期 2021、2、20 一、试验目得 娴熟把握二叉树应用(hffan 编码)得基本算法实现。 二、试验内容 l .对输入得一串电文字符实现ufma编码,再对 huffmn 编码生成得代码串进行译码,输出电文字符串。实现功能如下： ¨ hffman 树得建立 ¨ hufa编码得生成 编码文件得译码 三、试验要求 l 设计思路: 数据结构: #efie n 00/ 数点结子叶#eine m 2*n1 / huffman 树中结点总数 ty

2、pedef struc ；thgi ti /权值 针指亲双及子孩右左/ ;tnerap , lihr , dlihcl thtnde; /树中结点类型 tpedef htnoe huffanrm+； 0/ 用不元单号主要实现函数: n 统计字符串中字符得种类以及各类字符得个数得函数 n 构造 huffman 树得函数 n huffman 编码得函数 n 建立正文得编码文件得函数 n 代码文件得译码函数 n 主函数 四、试验概要设计 ）功能框图 huffman编码程序 huffman 树得建立 从叶子到根逆向求编码huffman 编码得生成 编码文件得译码 退出 五、 使用说明 、运行环境:+

3、、0 2、首先选择主控菜单中得操作,即建表,然后进行其它操作. 六 试验截图 七 试验体会 1、构建哈夫曼树得关键在于找最小树;在 f 中选择两棵根结点权值最小得树作为左右子树构造一棵新得二叉树，且至新得二叉树得根结点得权值为其左右子树上根结点得权值之与。 、由于学习得不足没有实现编码文件得译码,今后会加以改进 (） 3、在逆向求编码得 fo循环里犯了一个规律错误导致求出来得 3、位编码串行,尝试了多钟数据输入才找到缘由所在,并加以改正,编写程序需一步一步得去调试并找到错误所在。 附源程序: : #cudestdo、h #ncltdi、h #incluestrng、h iluemalloc、h

4、 typee strct char aa; /结点字符 int weht; /结点权值 nt parnt,lchild,rchd; /父子结点 tnod,* hfmatre; ypee har * huffancde; void selec(hffmantree h, int m, nt s, it 2） nt i; = 1; or（i=1； i=; i+) i (hti、pant=0) s1=i; brea; for(ii+1; im; i+) if (hti、art= ts、weigtti、wight) s1=i； r（=1; i=; i+） if(ti、paent=0！s） s2i; b

5、rek; fr(ii1； i=; i+) f(hti、paren= h、weihths、wih !=s1) s2i； vod huffancong(huffmantree ht，hufancode h,it* w,int n) /w 存放 n 个字符得权值,构造赫夫曼树 ht,并求出个字符得赫夫曼树编码 h t f； int m,i,1,2; int c; ffmane p； cha *cd; if (n) retr; m=*n-1; ht=（huffatee）mal(m1)*if(hnde)； r(ph+1，i=1；=n;+，+p,+） (*p)、weg=w； (p）、aret=; (p)、

6、lchild=; (*p）、ld; fo( ;im;+i,+p) (*p)、parent0； fr(i=1;i=;+) /建立赫夫曼树 /在t1、i1选择ant 为 0 且 wh最小得两个节点,其序号分别为 s,s、 slect(h,-1,1,s）; hs1、parent=i;ht、prn=； hti、lchild=1;hi、rchlds； h、wight=ht1、wight+hs2、weght; /*从叶子到根逆向求每个字符得赫夫曼编码* c=(humancode)mlloc(+）*sizeof（cha*);/安排个字符编码得头指针向量 d=(ca)llo(n*izef（hr); /安排求编

7、码得工作区间 cdn-1="" /编码结束符 fo（i1;n；+i） /逐个字符求赫夫曼树编码 int stat; strt=n-1; /编码结束符位置 fo(,=hti、arnt；f!=;=，fhtf、parent） /从叶子到根逆向求编码 if(h、lchid=c) cd-start=" else -sart=" hci=(char *)mlloc(nstat)*seof(ca）); /为第个字符编码安排空间 stcpy（hci,ctar）； /从 cd 复制编码(串）到 hc free(d）; /释放空间 vid ain() ffmntree ht； uffanco h; int *，n,i; pritf(请输入权值得个数(）： ); caf (%d，); w=(int *)maloc(n*si(t）); printf（请依次输入%d 个