數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)---哈夫曼編碼器-資料下載頁
2025-01-16 17:03本頁面
【正文】 for(i=1。i=n。i++) /* 依次求葉子ht [i]的編碼*/ { hcd[i].ch=getchar()。 /* 讀入葉子ht [i]對(duì)應(yīng)的字符*/ start=n。 /* 編碼起始位置的初值*/ c=i。 /* 從葉子ht [i]開始上溯*/ while((p=ht[c].parent)!=0) /* 直至上溯到ht [ c]是樹根為止*/ { cd[start]=(ht[p].lchild==c)?39。039。:39。139。 /*若ht [ c]是ht[p]的左孩子，則生成代碼0，否則生成代碼1*/ c=p。 /* 繼續(xù)上溯*/ } strcpy(hcd[i].code,amp。cd[start])。 /* 復(fù)制編碼位串*/ }printf(\n)。printf(3.………哈夫曼編碼結(jié)果為：……\n)。printf(\n)。for(i=1。i=n。i++)printf( ……第[%d]個(gè)字符[%c]的編碼為：%s\n,i,hcd[i].ch,hcd[i].code)。}void main(){huffmantree t。 huffmancode h。 printf(|^^^^^^^^^^^^^^^^^^^^^^^^^^^**^^^^^^^^^^^^^^^^^^^|\n)。 printf(|^^^^^^^^^^^^^^^^^^^^^^^^^^^*歡迎使用哈弗曼編碼系統(tǒng)！*^^^^^^^^^^^^^^^^^^^|\n)。 printf(|^^^^^^^^^^^^^^^^^^^^^^^^^^^**^^^^^^^^^^^^^^^^^^^|\n)。 printf(\n)。 printf(1.…………請輸入%d個(gè)權(quán)值:……\n,n)。 printf(\n)。 createhuffmantree(t)。 /* 構(gòu)造huffman樹*/ huffmancodes(t,h)。 /* 構(gòu)造huffman編碼*/}通過這次課程設(shè)計(jì)，使我獲益匪淺。學(xué)好數(shù)據(jù)結(jié)構(gòu)對(duì)于我們是非常重要的，能使我們在以后的程序設(shè)計(jì)方面給我們很大的幫助。以此同時(shí)，這門課程的學(xué)習(xí)也是非常艱辛的，因?yàn)樗容^抽象難懂，這需要我們在實(shí)踐中不斷的克服。將近一個(gè)多星期的設(shè)計(jì)工作，讓我體會(huì)到作為一個(gè)編程人員是非常辛苦的。一個(gè)程序從算法到實(shí)現(xiàn)，再到應(yīng)用開發(fā)是需要走很長的一段路，不是一朝一夕就能實(shí)現(xiàn)的。編程過程中的辛苦只有親身體會(huì)才能明白，所以編好一個(gè)程序?qū)τ谖覀兪欠浅２蝗菀椎摹?3
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1