數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)---哈夫曼編碼器(參考版)
2025-01-19 17:03本頁面
【正文】 編程過程中的辛苦只有親身體會才能明白，所以編好一個(gè)程序?qū)τ谖覀兪欠浅２蝗菀椎?。將近一個(gè)多星期的設(shè)計(jì)工作，讓我體會到作為一個(gè)編程人員是非常辛苦的。學(xué)好數(shù)據(jù)結(jié)構(gòu)對于我們是非常重要的，能使我們在以后的程序設(shè)計(jì)方面給我們很大的幫助。 /* 構(gòu)造huffman樹*/ huffmancodes(t,h)。 printf(\n)。 printf(\n)。 printf(|^^^^^^^^^^^^^^^^^^^^^^^^^^^*歡迎使用哈弗曼編碼系統(tǒng)！*^^^^^^^^^^^^^^^^^^^|\n)。 huffmancode h。i++)printf( ……第[%d]個(gè)字符[%c]的編碼為：%s\n,i,hcd[i].ch,hcd[i].code)。for(i=1。printf(3.………哈夫曼編碼結(jié)果為：……\n)。cd[start])。 /*若ht [ c]是ht[p]的左孩子，則生成代碼0，否則生成代碼1*/ c=p。:39。 /* 從葉子ht [i]開始上溯*/ while((p=ht[c].parent)!=0) /* 直至上溯到ht [ c]是樹根為止*/ { cd[start]=(ht[p].lchild==c)?39。 /* 讀入葉子ht [i]對應(yīng)的字符*/ start=n。i=n。 /* 編碼結(jié)束符*/printf(2.……請依次輸入字符……:)。\039。 /* 臨時(shí)存放編碼*/int start。 }}void huffmancodes(huffmantree ht,huffmancode hcd) /*根據(jù)huffman樹ht求huffman編碼*/{int c,p,i。 /* 最小權(quán)值的根結(jié)點(diǎn)是新結(jié)點(diǎn)的左孩子*/ ht[i].rchild=p2。 /*在ht [1.. i1]中選擇兩個(gè)權(quán)值最小的根結(jié)點(diǎn)，其序號分別為p1和p2*/ ht[p1].parent=ht[p2].parent=i。p1,amp。i=m。 /* 將ht初始化*/ inputweight(ht)。} }}void createhuffmantree(huffmantree ht) /*構(gòu)造huffman樹，ht[m]為其根結(jié)點(diǎn)*/{ int i,p1,p2。 } else if(ht[j].weightmin2||min2==32767) {min2=ht[j]
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1