哈夫曼樹實(shí)驗(yàn)報(bào)告,(2)

1、本文格式為word版，下載可任意編輯哈夫曼樹實(shí)驗(yàn)報(bào)告,(2) 試驗(yàn)報(bào)告 試驗(yàn)名稱 ufmn 編碼 專業(yè)班級(jí) 計(jì)科三班 姓名 學(xué)號(hào) 指導(dǎo)老師 日期 2021、2、20 一、試驗(yàn)?zāi)康?嫻熟把握二叉樹應(yīng)用(hffan 編碼)得基本算法實(shí)現(xiàn)。 二、試驗(yàn)內(nèi)容 l .對(duì)輸入得一串電文字符實(shí)現(xiàn)ufma編碼,再對(duì) huffmn 編碼生成得代碼串進(jìn)行譯碼,輸出電文字符串。實(shí)現(xiàn)功能如下： ¨ hffman 樹得建立 ¨ hufa編碼得生成 編碼文件得譯碼 三、試驗(yàn)要求 l 設(shè)計(jì)思路: 數(shù)據(jù)結(jié)構(gòu): #efie n 00/ 數(shù)點(diǎn)結(jié)子葉#eine m 2*n1 / huffman 樹中結(jié)點(diǎn)總數(shù) ty

2、pedef struc ；thgi ti /權(quán)值 針指親雙及子孩右左/ ;tnerap , lihr , dlihcl thtnde; /樹中結(jié)點(diǎn)類型 tpedef htnoe huffanrm+； 0/ 用不元單號(hào)主要實(shí)現(xiàn)函數(shù): n 統(tǒng)計(jì)字符串中字符得種類以及各類字符得個(gè)數(shù)得函數(shù) n 構(gòu)造 huffman 樹得函數(shù) n huffman 編碼得函數(shù) n 建立正文得編碼文件得函數(shù) n 代碼文件得譯碼函數(shù) n 主函數(shù) 四、試驗(yàn)概要設(shè)計(jì) ）功能框圖 huffman編碼程序 huffman 樹得建立 從葉子到根逆向求編碼huffman 編碼得生成 編碼文件得譯碼 退出 五、 使用說明 、運(yùn)行環(huán)境:+

3、、0 2、首先選擇主控菜單中得操作,即建表,然后進(jìn)行其它操作. 六 試驗(yàn)截圖 七 試驗(yàn)體會(huì) 1、構(gòu)建哈夫曼樹得關(guān)鍵在于找最小樹;在 f 中選擇兩棵根結(jié)點(diǎn)權(quán)值最小得樹作為左右子樹構(gòu)造一棵新得二叉樹，且至新得二叉樹得根結(jié)點(diǎn)得權(quán)值為其左右子樹上根結(jié)點(diǎn)得權(quán)值之與。 、由于學(xué)習(xí)得不足沒有實(shí)現(xiàn)編碼文件得譯碼,今后會(huì)加以改進(jìn) (） 3、在逆向求編碼得 fo循環(huán)里犯了一個(gè)規(guī)律錯(cuò)誤導(dǎo)致求出來得 3、位編碼串行,嘗試了多鐘數(shù)據(jù)輸入才找到緣由所在,并加以改正,編寫程序需一步一步得去調(diào)試并找到錯(cuò)誤所在。 附源程序: : #cudestdo、h #ncltdi、h #incluestrng、h iluemalloc、h

4、 typee strct char aa; /結(jié)點(diǎn)字符 int weht; /結(jié)點(diǎn)權(quán)值 nt parnt,lchild,rchd; /父子結(jié)點(diǎn) 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 個(gè)字符得權(quán)值,構(gòu)造赫夫曼樹 ht,并求出個(gè)字符得赫夫曼樹編碼 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最小得兩個(gè)節(jié)點(diǎn),其序號(hào)分別為 s,s、 slect(h,-1,1,s）; hs1、parent=i;ht、prn=； hti、lchild=1;hi、rchlds； h、wight=ht1、wight+hs2、weght; /*從葉子到根逆向求每個(gè)字符得赫夫曼編碼* c=(humancode)mlloc(+）*sizeof（cha*);/安排個(gè)字符編碼得頭指針向量 d=(ca)llo(n*izef（hr); /安排求編

7、碼得工作區(qū)間 cdn-1="" /編碼結(jié)束符 fo（i1;n；+i） /逐個(gè)字符求赫夫曼樹編碼 int stat; strt=n-1; /編碼結(jié)束符位置 fo(,=hti、arnt；f!=;=，fhtf、parent） /從葉子到根逆向求編碼 if(h、lchid=c) cd-start=" else -sart=" hci=(char *)mlloc(nstat)*seof(ca）); /為第個(gè)字符編碼安排空間 stcpy（hci,ctar）； /從 cd 復(fù)制編碼(串）到 hc free(d）; /釋放空間 vid ain() ffmntree ht； uffanco h; int *，n,i; pritf(請(qǐng)輸入權(quán)值得個(gè)數(shù)(）： ); caf (%d，); w=(int *)maloc(n*si(t）); printf（請(qǐng)依次輸入%d 個(gè)