數(shù)據(jù)結(jié)構(gòu)課程設(shè)計---哈夫曼編碼器-wenkub.com
2025-01-13 17:03 本頁面
【正文】 一個程序從算法到實現(xiàn)，再到應(yīng)用開發(fā)是需要走很長的一段路，不是一朝一夕就能實現(xiàn)的。 /* 構(gòu)造huffman編碼*/}通過這次課程設(shè)計，使我獲益匪淺。 printf(1.…………請輸入%d個權(quán)值:……\n,n)。 printf(|^^^^^^^^^^^^^^^^^^^^^^^^^^^**^^^^^^^^^^^^^^^^^^^|\n)。i=n。 /* 復(fù)制編碼位串*/ }printf(\n)。139。 /* 編碼起始位置的初值*/ c=i。 for(i=1。 /* 指示編碼在cd 中的起始位置*/cd[n]=39。 /* 次小權(quán)值的根結(jié)點是新結(jié)點的右孩子*/ ht[i].weight=ht[p1].weight+ht[p2].weight。p2)。 /* 輸入葉子權(quán)值至ht [1..n]的weight域*/ for(i=n+1。 *p2=j。 *p2=*p1。 *p1=*p2=0。ht[i].weight)。 for(i=1。i=m。 /*存放編碼位串*/}codenode。 /*左、右孩子及雙親的下標(biāo)*/}htnode。 /*存放編碼位串*/}codenode。 /*左、右孩子及雙親的下標(biāo)*/}htnode。以字符的頻度為權(quán)值，建立哈夫曼樹，求哈夫曼編碼。數(shù)據(jù)結(jié)構(gòu)課程設(shè)計程序設(shè)計(大作業(yè))報告課程名稱：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計 設(shè)計題目：哈夫曼編碼器 院 系：信息技術(shù)學(xué)院 班 級：計算機科學(xué)與技術(shù)2 班設(shè) 計 者：郭彩丁 學(xué) 號：201011010205 指導(dǎo)教師：王亞寧 設(shè)計時間： 昆明學(xué)院 昆明學(xué)院課程設(shè)計（大作業(yè)）任務(wù)書姓 名：郭彩丁 院 系：信息技術(shù)學(xué)院專 業(yè)：計算機科學(xué)與技術(shù)專業(yè) 學(xué) 號：201011010205 任務(wù)起止日期： 課程設(shè)計題目：哈夫曼編碼器 課程設(shè)計要求：（1）初始化：鍵盤輸入n個字符和n個權(quán)值，建立哈夫曼樹（2）編碼：利用建好的huffman樹生成huffman編碼（3）輸出編碼（4）字符和頻度如下： ① 字符：空格 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② 字符：R S T U
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1