數(shù)據(jù)結(jié)構(gòu)哈夫曼編碼實(shí)驗(yàn)報(bào)告-wenkub
2022-08-18 12:03:46 本頁(yè)面
【正文】 串形式，同時(shí)將翻譯的結(jié)果在屏幕上打印輸出。此模塊功能為使用1中得到的數(shù)據(jù)按照教材中的構(gòu)造哈夫曼樹(shù)的算法構(gòu)造哈夫曼樹(shù)，即將HuffNode數(shù)組中的各個(gè)位置的各個(gè)域都添上相關(guān)的值。 求哈夫曼編碼，實(shí)質(zhì)上就是在已建立的哈夫曼樹(shù)中，從葉子結(jié)點(diǎn)開(kāi)始，沿結(jié)點(diǎn)的雙親鏈域回退到根結(jié)點(diǎn)，沒(méi)回退一步，就走過(guò)了哈夫曼樹(shù)的一個(gè)分支，從而得到一位哈夫曼碼值，由于一個(gè)字符的哈夫曼編碼是從根結(jié)點(diǎn)到相應(yīng)葉子結(jié)點(diǎn)所經(jīng)過(guò)的路徑上各分支所組成的0、1序列，因此先得到的分支代碼為所求編碼的低位碼，后得到的分支代碼位所求編碼的高位碼，所以設(shè)計(jì)如下數(shù)據(jù)類型：define MAXBIT 10typedef struct{ int bit[MAXBIT]； int start；}HcodeType； 。 int rchild。二、【數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)】 構(gòu)造哈夫曼樹(shù)時(shí)使用靜態(tài)鏈表作為哈夫曼樹(shù)的存儲(chǔ)。 利用已建好的哈夫曼樹(shù)（如不在內(nèi)存，），對(duì)文件中的正文進(jìn)行編碼。但是，這要求在發(fā)送端通過(guò)一個(gè)編碼系統(tǒng)對(duì)待傳數(shù)據(jù)預(yù)先編碼，在接收端將傳來(lái)的數(shù)據(jù)進(jìn)行譯碼，此實(shí)驗(yàn)即設(shè)計(jì)這樣的一個(gè)簡(jiǎn)單編/碼系統(tǒng)。數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告 ―― 實(shí)驗(yàn)五 簡(jiǎn)單哈夫曼編/譯碼的設(shè)計(jì)與實(shí)現(xiàn)本實(shí)驗(yàn)的目的是通過(guò)對(duì)簡(jiǎn)單哈夫曼編/譯碼系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)來(lái)熟練掌握樹(shù)型結(jié)構(gòu)在實(shí)際問(wèn)題中的應(yīng)用。系統(tǒng)應(yīng)該具有如下的幾個(gè)功能： 接收原始數(shù)據(jù)。 譯碼。 在構(gòu)造哈夫曼樹(shù)時(shí)，設(shè)計(jì)一個(gè)結(jié)構(gòu)體數(shù)組HuffNode保存哈夫曼樹(shù)中各結(jié)點(diǎn)的信息，根據(jù)二叉樹(shù)的性質(zhì)可知，具有n個(gè)葉子結(jié)點(diǎn)的哈夫曼樹(shù)共有2n1個(gè)結(jié)點(diǎn)，所以數(shù)組HuffNode的大小設(shè)置為2n1，描述結(jié)點(diǎn)的數(shù)據(jù)類型為：typedef struct { int weight。 char inf。三、【功能（函數(shù)）設(shè)計(jì)】 初始化功能模塊。建立哈夫曼編碼的功能模塊。 四、【編碼實(shí)現(xiàn)】 includeincludeincludeincludedefine MaxBit 10define Maxvalue 100//應(yīng)該大于權(quán)重之和define Maxleaf 100define Maxnode Maxleaf*21typedef struct { int weight。 char inf。}。 int m1,m2,x1,x2。 HaffNode[i].parent=1。039。 cinHaffNode[i].inf。in1。jn+i。 x2=x1。amp。 HaffNode[x2].parent=n+i。 HaffNode[n+i].inf=NULL。i2*n1。 coutHaffNode[i].parent 。//建立進(jìn)行寫入的文件 if(!outfile1) //沒(méi)有創(chuàng)建成功則顯示相應(yīng)信息 { coutendl。i++) //將內(nèi)存中從HaffNode[i]地址開(kāi)始的sizeof(HaffNode[i])的內(nèi)容寫入文件中 ((char*)amp。 }void Haff
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1