哈弗曼樹課程設(shè)計(jì)-其他專業(yè)-資料下載頁(yè)
2025-01-19 08:18本頁(yè)面
【導(dǎo)讀】能力，提高編程技能，培養(yǎng)理論結(jié)合實(shí)踐的能力。為進(jìn)一步的應(yīng)用開發(fā)打好基礎(chǔ)。出發(fā)選擇工作量適當(dāng)、難度適中的題目。自選題目必須要得到指導(dǎo)老師的同意才能開。題，否則不予承認(rèn)，要求課題能夠體現(xiàn)學(xué)生綜合運(yùn)用所學(xué)知識(shí)的能力。四．題目設(shè)計(jì)分析：簡(jiǎn)述算法實(shí)現(xiàn)的過(guò)程。CrtHuffmanTree存放哈弗曼樹的各個(gè)權(quán)值，建立哈弗曼樹。TrsHuffmanTree求哈弗曼編碼對(duì)應(yīng)的“明文”。5．設(shè)計(jì)main函數(shù)，利用以上函數(shù)實(shí)現(xiàn)建立哈弗曼函數(shù)、求編碼和譯文的目的。*ht=malloc;/*0號(hào)單元未使用*/. {/*在(*ht)[1]~(*ht)[i-1]的范圍內(nèi)選擇兩個(gè)parent為0且weight最小的結(jié)點(diǎn)，其序。=0;c=p,p=(*ht)[p].parent)/*從葉子到根結(jié)點(diǎn)求編碼。hc[i]=malloc;/*為第i個(gè)編碼分配空間*/
【正文】 i個(gè)編碼分配空間 */ strcpy(hc[i],amp。cd[start])。 } free(cd)。 for(i=1。i=n。i++) printf(%d編碼為 %s\n,(*ht)[i].weight,hc[i])。 } void main() { HuffmanTree HT。 HuffmanCode HC。 int *w。 int i,j,n。 // the number of elements。 int wei。 // the weight of a element。 int m。 char a[15]。 printf(input the total number of the Huffman Tree: )。 scanf(%d,amp。n)。 printf(input %d character of the Huffman Tree:, n)。 for(i=1。i=n+1。i++) scanf(%c,amp。a[i])。 w=(int *)malloc((n+1)*sizeof(int))。 for(j=1。j=n。j++) { printf(input the %c 39。s weight:,a[j+1])。 fflush(stdin)。 scanf(%d,amp。wei)。 w[j]=wei。 } CrtHuffmanTree(amp。HT,w,n)。 m = 2*n1。 6 printf(the Huffman Tree is: )。 outputHuffman(HT,m)。 printf(\n)。 CrtHuffmanCode(amp。HT,amp。HC,n)。 } 7
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1