20xx本科畢業(yè)設(shè)計(jì)哈夫曼編碼-文庫(kù)吧資料
2024-12-01 16:59本頁(yè)面
【正文】 (getchar()!=39。z,amp。++i) //初始化 n個(gè)葉子結(jié)點(diǎn) { printf(請(qǐng)輸入第 %d 字符信息和權(quán)值： ,i)。 for(i=1。 } m=2*n1。 char *cd,z。HC,int n) //構(gòu)建赫夫曼樹(shù) HT，并求出 n 個(gè)字符的赫夫曼編碼 HC { int i,start,c,f,m,w。 } } void hfmcoding(hfmtree amp。 } else { *p1=x。 //選出次小的節(jié)點(diǎn) } } if(xy){ *p1=y。amp。amp。i=a。 break。amp。j=a。HT[i].parent==0){ x=i。++i){ if(HT[i].weightHT[x].weightamp。 } } for(i=j+1。++j){ if(HT[j].parent==0){ x=j。 for(j=1。 void Select(hfmtree amp。 }htnode,*hfmtree。 int weight。 使用鏈樹(shù)存儲(chǔ)，然后分別調(diào)用統(tǒng)計(jì)頻數(shù)函數(shù)，排序函數(shù)，建立哈夫曼函數(shù)，編碼 9 函數(shù)，譯碼函數(shù)來(lái)實(shí)現(xiàn)功能。 Print() 打印功能函數(shù)：輸出哈夫曼樹(shù)，字符，權(quán)值，以及它對(duì)應(yīng)的編碼。讀入 ToBeTran 中將要編碼的內(nèi)容，將編碼好的哈夫曼編碼存儲(chǔ) 到 CodeFile 中。HT,int a,int *p1,int *p2) //Select 函數(shù)，選出 HT 樹(shù)到 a為止，權(quán)值最小且 parent 為 0 的 2 個(gè)節(jié)點(diǎn) void main() 主 函數(shù)： 利用已建好的哈夫曼樹(shù)（如不在內(nèi)存，則從文件 中讀入） 對(duì)文件中的正文進(jìn)行編碼，然后將結(jié)果存入文件 中。此函數(shù)塊調(diào)用了 Select（）函數(shù)。HT,hfmcode amp。 求哈夫曼編碼：實(shí)現(xiàn)哈夫曼編碼算法的數(shù)據(jù)類型。 操作結(jié)果：返回樹(shù) T的根。 操作結(jié)果：返回 T 的深度。 操作結(jié)果：若樹(shù) T 為空，則返回 TRUE,否則 FALSE。 操作結(jié)果：將樹(shù) T 清為空棧。 ClearTree(amp。T) 初始條件：樹(shù) T已存在。T) 7 操作結(jié)果：構(gòu)造空樹(shù) T。 若 D僅為一個(gè)數(shù)據(jù)元素，則 R 為空集，否則 R={H},H 是如下的二元關(guān)系： 再 D 中存在唯一的稱為根的數(shù)據(jù)元素 root ，它的關(guān)系 H下無(wú)前驅(qū)； 若 D{root}空集，則存在一個(gè)劃分 D1,D2， ? ， Dm(m0)； 對(duì)應(yīng)于 D{root}的劃分， H{root,X1},? ,root,Xm}有唯一的一個(gè)劃分H1,H2? ,Hm(m0)。 }htnode,*hfmtree。 int weight。每次執(zhí)行中不一定執(zhí)行 I命令，因?yàn)槲募?hfmTree可能早已建好。此功能執(zhí)行完畢后再顯示此菜單，直至某次用戶選擇了“ Q”為止。 2. 用戶界面可以設(shè)計(jì)為“菜單”方式：顯示上述功能符號(hào)，再加上“ Q”，表示退出運(yùn)行 Quit。利用已建好的赫夫曼樹(shù)將文件 CodeFile 中的代碼進(jìn)行譯碼，結(jié)果存入文件 Textfile 中。利用已建好的赫夫曼樹(shù)（如不在內(nèi)存，則從文件hfmTree 中讀入），對(duì)文件 ToBeTran 中的正文進(jìn)行編碼，然后將結(jié)果存入文件CodeFile 中。從終端讀入字符集大小 n，以及 n個(gè)字符和n個(gè)權(quán)值，建立赫夫曼樹(shù)，并將它存于 文件 hfmTree 中。 【基本要求】 1) 將權(quán)值數(shù)據(jù)存放在數(shù)據(jù)文件 (文件名為 ，位于執(zhí)行程序的當(dāng)前目錄中 ) 2) 分別采用動(dòng)態(tài)和靜態(tài)存儲(chǔ)結(jié)構(gòu) 5 3) 初始化：鍵盤(pán)輸入字符集大小 n、 n個(gè)字符和 n 個(gè)權(quán)值，建立哈夫曼樹(shù)； 4) 編碼：利用建好的哈夫曼樹(shù)生成哈夫曼編碼； 5) 輸出編碼； 6) 設(shè)字符集及頻度如下表： 字符 空格 A B C D E F G H I J K L M 頻度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 字符 N O P Q R S T U V W X Y Z 頻度 57 63 15 1 48 51 80 23 8 18 1 16 1 【進(jìn)一步完成內(nèi)容】 1) 譯碼功能； 2) 顯示哈夫曼樹(shù)； 3) 界面設(shè)計(jì)的優(yōu)化。 通過(guò)此次課程設(shè)計(jì)主要達(dá)到以下
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1