數(shù)據(jù)結(jié)構(gòu)課程設(shè)計-哈夫曼樹-文庫吧資料
2025-06-23 16:52本頁面
【正文】 / { [i].parent=0。[i].weight中*/ for(i=1。[i].weight)。i++) fscanf(fp,%s %d ,amp。 for(i=1。 =(char *)malloc((n+1)*sizeof(char))。 } else {fscanf(fp,%d\n,amp。i++) fprintf(fp,%c %d ,[i],[i].weight)。 for(i=1。/*調(diào)用InputHuffman函數(shù)，用戶輸入字符和相應(yīng)權(quán)值存入哈弗曼數(shù)中*/ fp=fopen(hfmTree,w+)。Y39。x)。/*詢問是否重新初始化*/ printf(請輸入選擇:)。N39。Y39。 rewind(fp)。i=。 fprintf(fp,%d\n,)。/*對文件hfmTree以讀文本的形式打開*/ if(fp==NULL) { Hfm=InputHuffman(Hfm)。 FILE *fp。} /*初始化哈夫曼樹*/Huffman InitHuffman(Huffman Hfm){ int n,i。 } =n。 [i].lchild=0。++i) { [i].weight=0。 } for(。 [i].lchild=0。[i].weight)。 printf(請輸入字符權(quán)值:)。 scanf(%s,amp。i=n。 =(char *)malloc((n+1)*sizeof(char))。n)。 printf(請輸入錄入字符個數(shù): )。 if(n=1) {printf(只有一個字符無需編碼)。 scanf(%d,amp。 printf(錄入的字符及其權(quán)值將保存于:\hfmTree\ \n)。}/*錄入數(shù)據(jù)函數(shù)*/Huffman InputHuffman(Huffman Hfm){ int i,n。/**/ } free(cd)。 strcpy([i],amp。139。039。f!=0。++i)/*逐個字符求哈夫曼編碼*/ { start=n1。/*編碼結(jié)束符*/ for(i=1。/*分配求編碼的工作空間*/ cd[n1]=39。/*父親結(jié)點權(quán)值為左右孩子權(quán)值之和*/ } /*從葉子結(jié)點到根逆向求每個字符的哈夫曼編碼*/ =(HuffmanCode)malloc((n+1)*sizeof(char *))。 /*修改孩子位置*/ [i].rchild=s2。 /*修改父親位置*/ [s2].parent=i。s2)。++i) /*選擇HT[1....i1]中無雙親且權(quán)值最小的兩個節(jié)點，其序號為s1，s2*/ { Select(,i1,amp。 for(i=n+1。 if(n=1) return Hfm。 char *cd。 } }}/*對哈夫曼樹進(jìn)行編碼*/Huffman HuffmanCoding(Huffman Hfm){ int i,n,m,s1,s2,start。min2HT[i].weight) { *s2=i。(*s1!=i)amp。i++)/*遍歷查找除S1外權(quán)值最小的結(jié)點S2*/ { if(HT[i].parent==0amp。 for(i=1。 min1=HT[i].weight。amp。i=end。 int min2。//全局結(jié)構(gòu)體變量，來存儲字符與代碼/*尋找權(quán)值最小的兩個節(jié)點*/void Select(HuffmanTree HT,int end,int *s1,int *s2){ int i。 HuffmanCode HC。 char *c。}HTNode,*HuffmanTree。//動態(tài)分配數(shù)組存儲哈夫
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1