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