數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)---哈夫曼編碼器(存儲(chǔ)版)
【正文】 22 32 103 21 15 47 57 1 2 32 20 57 63 15 1includeinclude // 用到系統(tǒng)標(biāo)準(zhǔn)輸出函數(shù)的includeinclude //用到像getch()這種鍵盤(pán)輸入函數(shù)/* Huffman 樹(shù)的存儲(chǔ)結(jié)構(gòu)*/define n 9 /*葉子數(shù)目根據(jù)需要設(shè)定*/define m 2*n1 /* Huffman 樹(shù)中結(jié)點(diǎn)總數(shù) *//* Huffman 樹(shù)的存儲(chǔ)結(jié)構(gòu)*/typedef struct /*結(jié)構(gòu)體定義*/{int weight。typedef struct {int weight。指導(dǎo)教師評(píng)語(yǔ)：成績(jī)：填表時(shí)間： 指導(dǎo)教師簽名： 目錄程序設(shè)計(jì)(大作業(yè))報(bào)告 1昆明學(xué)院課程設(shè)計(jì)（大作業(yè)）任務(wù)書(shū) 2 5 5 5 5 6 6 7 7，存放權(quán)值最小和次小序號(hào) 7 7 7 7 7 7 8 8 8 10 13 構(gòu)造一棵哈夫曼樹(shù)，根據(jù)所需輸入的字符數(shù)目，分別輸入字符的頻度和字符，得到它們相應(yīng)的編碼，也就是設(shè)計(jì)一個(gè)哈夫曼編碼器。 /*存儲(chǔ)字符*/ char code[n+1]。 /*存儲(chǔ)字符*/ char code[n+1]。 }}void inputweight(huffmantree ht) /*輸入權(quán)值函數(shù) */{int i。 /* min1,min2分別是最小權(quán)值和次小權(quán)值*/ min1=min2=32767。 } else if(ht[j].weightmin2||min2==32767) {min2=ht[j].weight。p1,amp。 /* 臨時(shí)存放編碼*/int start。 /* 讀入葉子ht [i]對(duì)應(yīng)的字符*/ start=n。cd[start])。 huffmancode h。 /* 構(gòu)造huffman樹(shù)*/ huffmancodes(t,h)。編程過(guò)程中的辛苦只有親身體會(huì)才能明白，所以編好一個(gè)程序?qū)τ谖覀兪欠浅２蝗菀椎摹?printf(\n)。i++)printf( ……第[%d]個(gè)字符[%c]的編碼為：%s\n,i,hcd[i].ch,hcd[i].code)。 /*若ht [ c
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1