數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)---哈夫曼編碼器(編輯修改稿)
2025-07-12 01:27 本頁面
【文章內(nèi)容簡介】 */ }htnode。 typedef htnode huffmantree[m+1]。 /* huffmantree 是結(jié)構(gòu)數(shù)組類型 ,其 0 號單元不用，存儲哈夫曼樹 */ typedef struct {char ch。 /*存儲字符 */ char code[n+1]。 /*存放編碼位串 */ }codenode。 typedef codenode huffmancode[n+1]。 /*huffmancode 是結(jié)構(gòu)數(shù)組類型 ,其 0 號單元不用 ,存儲哈夫曼編碼 */ 功能模塊劃分 void main() //主函數(shù) void inithuffmantree(huffmantree ht) //初始化哈夫曼樹函數(shù) inithuffmantree() void inputweight(huffmantree ht) //輸入權(quán)值函數(shù) 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) 6 void selectmin(huffmantree ht, int i, int *p1, int *p2) void createhuffmantree(huffmantree ht) //構(gòu)造 huffman 樹， ht[m]為其根結(jié) void huffmancodes(huffmantree ht,huffmancode hcd) /*根據(jù) huffman 樹 ht求 huffman 編 N Y 開始 若輸入 =n，輸入字符 輸出編碼數(shù) 設(shè)置字符數(shù)目 n 輸入權(quán)值 結(jié)束 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) 7 哈夫曼樹 void inithuffmantree(huffmantree ht) void inputweight(huffmantree ht) ，存放權(quán)值最小和次小序號 void selectmin(huffmantree ht, int i, int *p1, int *p2) 哈夫曼 樹 void createhuffmantree(huffmantree ht) 哈夫曼 樹求 哈夫曼 編碼 void huffmancodes(huffmantree ht,huffmancode hcd) 輸入各字符 的 權(quán)值 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) 8 輸入字符 得到哈夫曼編碼 結(jié)果 字符： R S T U V W X Y Z 頻度： 48 51 80 23 8 18 1 16 10 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) 9 字符 : A B C D E F G H I J K L M N O P Q 頻度： 186 64 13 22 32 103 21 15 47 57 1 2 32 20 57 63 15 1 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) 10 include include // 用到系統(tǒng)標(biāo)準(zhǔn)輸出函數(shù)的 include include //用到像 getch()這種鍵盤輸入函數(shù) /* Huffman 樹的存儲結(jié)構(gòu) */ define n 9 /*葉子數(shù)目根據(jù)需要設(shè)定 */ define m 2*n1 /* Huffman 樹中結(jié)點(diǎn)總數(shù) */ /* Huffman 樹的存儲結(jié)構(gòu) */ typedef struct /*結(jié)構(gòu)體定義 */ {int weight。 /*結(jié)點(diǎn)的權(quán)值 */ int lchild,rchild,parent。 /*左、右孩子及雙親的下標(biāo) */ }htnode。 /*哈夫曼樹結(jié)點(diǎn)類型 */
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號-1