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

1、實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)名稱ufmn 編碼專業(yè)班級(jí) 計(jì)科三班 姓名 學(xué)號(hào)指導(dǎo)教師 日期2014、 2、20、實(shí)驗(yàn)?zāi)康檬炀氄莆斩鏄鋺?yīng)用 （Hffan 編碼）得基本算法實(shí)現(xiàn)。二、實(shí)驗(yàn)內(nèi)容.對(duì)輸入得一串電文字符實(shí)現(xiàn) u fma編碼 ,再對(duì) Huffm n 編碼生成得代碼串進(jìn)行譯碼 輸出電文字符串。實(shí)現(xiàn)功能如下：H ffman 樹得建立Huf a編碼得生成 編碼文件得譯碼三、實(shí)驗(yàn)要求設(shè)計(jì)思路 :數(shù)據(jù)結(jié)構(gòu) :#efi e n 00?/葉子結(jié)點(diǎn)數(shù) #eine m 2*n1 / Huffman 樹中結(jié)點(diǎn)總數(shù) typedef struc ? it ight； /權(quán)值? t lchild , r hil , parent

2、; /左右孩子及雙親指針HTN de; /樹中結(jié)點(diǎn)類型 t pedef HTNo e Huff an r m+ ； 0/ ?號(hào)單元不用 主要實(shí)現(xiàn)函數(shù) :統(tǒng)計(jì)字符串中字符得種類以及各類字符得個(gè)數(shù)得函數(shù) 構(gòu)造 Huffman 樹得函數(shù)Huffman 編碼得函數(shù) 建立正文得編碼文件得函數(shù) 代碼文件得譯碼函數(shù) 主函數(shù)四、實(shí)驗(yàn)概要設(shè)計(jì)）功能框圖退出五、使用說明、運(yùn)行環(huán)境 : + 、 02 、首先選擇主控菜單中得操作 , 即建表 , 然后進(jìn)行其它操作 六實(shí)驗(yàn)截圖七 實(shí)驗(yàn)體會(huì)3、在逆向求編碼得 fo 循環(huán)里犯了一個(gè)邏輯錯(cuò)誤導(dǎo)致求出來得3、位編碼串行 , 嘗試了多鐘數(shù)據(jù)輸入才找到原因所在 , 并加以改正 ,

3、編寫程序需一步一步得去調(diào)試并找到錯(cuò)誤所在。附源程序 :?# c ude<std o、h> #ncl < td i 、 h> #inclu e<str ng、 h> i lu e<malloc 、 h> type e str ct char aa; / 結(jié)點(diǎn)字符 intwe ht; / 結(jié)點(diǎn)權(quán)值 nt par nt,lchild,rch d; / 父子結(jié)點(diǎn) TNod ,* H f ma Tr e; ype e har * Huff anC de;void Selec （H ffmanTree H , int m, nt& s , i t&a

4、mp; 2） nt i; = 1;or （i=1 ； i<= ; i+）i （HTi 、 pa nt=0） s1=i; brea ; for（i i+1; i < m; i+ ）if （HTi、 ar t = Ts 、 weig t> Ti 、 wight）s1=i ； r （ =1; i < = ; i+ ）if（ Ti 、paent=0 &！ s） s2 i;bre k; f r（i i 1； i < = ; i+） f（HTi 、 paren = & H 、 wei ht < H s 、 w i h & !=s1）s2 i ；v

5、od Huff anCo ng（HuffmanTree &HT ， Huf anCode &H,i t* 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）ret r ;m=*n-1;HT=（Huff a T ee）ma l （m 1）* i f（H N de） ；r（p H+1，i=1 ； =n;+ ， +p, +）（*p）、 we g= w；（p）、are t= ;（p）、lchild=;（*p ）、 ld ; fo （ ;i m

6、; +i,+p）（*p） 、 parent 0 ； f r（i= ,s 、 S lect（H H s1 、 1;i<= ;+ ) / 建立赫夫曼樹 /在T1、i1選擇 ant 為0且 w h最小得兩個(gè)節(jié)點(diǎn) , 其序號(hào)分別為 s,-1, 1,s );parent=i;HT 、pr n=； 1;Hi 、rch ld s； we ght;HTi 、 lchild= H、wight=HT 1 、 w ight+H s2 、 /* 從葉子到根逆向求每個(gè)字符得赫夫曼編碼 C=（Hu manCode）m lloc（ + ） *sizeof d=（c a ） llo （n* ize f （ '（

7、 i 1; <n； +i ）int sta t; st rt=n-1;（ , =HTi 、 ar nt ； f!= ;cha *）;/ h r）;/fofoif（H 、lchi d=c） cd-start = ' else -s art=' HCi =（char *）m lloc（n st cpy （ HCi,&c tar free（ d）; vid ain（）sta )；t）*s/=， f HTf分配個(gè)字符編碼得頭指針向量/ 分配求編碼得工作區(qū)間 編碼結(jié)束符逐個(gè)字符求赫夫曼樹編碼/ 編碼結(jié)束符位置 parent ) / 從葉子到根逆向求編碼 eof（c a） ）; / /為第個(gè)字符編碼分配空間 從 cd 復(fù)制編碼 ( 串)到 HC釋放空間 ffm nTree HT； uff anCo H ; int * ， n,i;pri tf（" 請(qǐng)輸入權(quán)值得個(gè)數(shù) caf （"%d" ，&）; w=（int *）ma loc（n*si ( )：）; (t)）;printf （ " 請(qǐng)依次輸入 %d個(gè)權(quán)值 （ 整型 ）:n",n）; for（i=0;