數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)哈夫曼樹-全文預(yù)覽
【正文】 close(fprint)。 printf(%c,ch)。 n=。}/*打印文件編碼*/void Print1(Huffman Hfm){ int i,n。 } printf(%c,[i])。 } else { i=prchild。039。 fp=fopen(TextFile,wt+)。 scanf(%s,d)。x)。N39。 scanf(%s,d)。 FILE *fp。 int i,n。 rewind(fp)。 fprintf(fp,%s,[i])。 fclose(fw)。 scanf(%s,ch)。 FILE *fp,*fw。 return Hfm。 [i].rchild=0。i=2*n1。i++)/*對每個(gè)節(jié)點(diǎn)初始化*/ { [i].parent=0。[i].weight)。 for(i=1。 } else {fscanf(fp,%d\n,amp。 for(i=1。Y39。/*詢問是否重新初始化*/ printf(請輸入選擇:)。Y39。i=。/*對文件hfmTree以讀文本的形式打開*/ if(fp==NULL) { Hfm=InputHuffman(Hfm)。} /*初始化哈夫曼樹*/Huffman InitHuffman(Huffman Hfm){ int n,i。 [i].lchild=0。 } for(。[i].weight)。 scanf(%s,amp。 =(char *)malloc((n+1)*sizeof(char))。 printf(請輸入錄入字符個(gè)數(shù): )。 scanf(%d,amp。}/*錄入數(shù)據(jù)函數(shù)*/Huffman InputHuffman(Huffman Hfm){ int i,n。 strcpy([i],amp。039。++i)/*逐個(gè)字符求哈夫曼編碼*/ { start=n1。/*分配求編碼的工作空間*/ cd[n1]=39。 /*修改孩子位置*/ [i].rchild=s2。s2)。 for(i=n+1。 char *cd。min2HT[i].weight) { *s2=i。i++)/*遍歷查找除S1外權(quán)值最小的結(jié)點(diǎn)S2*/ { if(HT[i].parent==0amp。 min1=HT[i].weight。i=end。//全局結(jié)構(gòu)體變量，來存儲字符與代碼/*尋找權(quán)值最小的兩個(gè)節(jié)點(diǎn)*/void Select(HuffmanTree HT,int end,int *s1,int *s2){ int i。 char *c。//動態(tài)分配數(shù)組存儲哈夫曼表碼表typedef struct{ unsigned int weight。 HuffmanCode HC。}HTNode,*HuffmanTree。選擇其他的數(shù)字，將出現(xiàn)出錯(cuò)提示，并重新回到選擇菜單。（2）用下表給出的字符集和頻度的實(shí)際統(tǒng)計(jì)數(shù)據(jù)建立哈夫曼樹，并實(shí)現(xiàn)以下報(bào)文的編碼和譯碼：THIS PROGRAM IS MY FAVORITE。此程序就是為這樣的信息收發(fā)站寫一個(gè)Huffman碼的編／譯碼系統(tǒng)。要求格式規(guī)范，工作量飽滿。,，報(bào)告中對關(guān)鍵部分給出圖表說明。對于雙工信道（即可以雙向傳輸信息的信道），每端都需要一個(gè)完整的編／譯碼系統(tǒng)。（l）利用教材中的數(shù)據(jù)調(diào)試程序。選擇5，將已在內(nèi)存中的哈夫曼樹以直觀的方式（樹或凹入表形式）顯示在終端上，同時(shí)將此字符形式的哈夫曼樹寫入文件TreePrint中。 unsigned int parent,lchild,rchild。 int length。哈夫曼樹編/譯碼系統(tǒng)錄入數(shù)據(jù)翻譯短文反譯編碼打印文件編碼打印哈夫曼樹退出系統(tǒng)
法律信息相關(guān)推薦
鄂ICP備17016276號-1