赫夫曼樹(shù)的實(shí)現(xiàn)數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告

1、軟件學(xué)院設(shè)計(jì)軟件學(xué)院設(shè)計(jì)性實(shí)驗(yàn)報(bào)實(shí)驗(yàn)報(bào)告專業(yè)：.年級(jí)班級(jí)：2012—2013學(xué)年第一學(xué)期課程名稱數(shù)據(jù)結(jié)構(gòu)指導(dǎo)教師本組成員學(xué)號(hào)姓名實(shí)驗(yàn)地點(diǎn)實(shí)驗(yàn)時(shí)間第十二、十三、十四周項(xiàng)目名稱哈夫曼編譯碼系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)實(shí)驗(yàn)類型設(shè)計(jì)性1問(wèn)題問(wèn)題描述：描述：利用哈夫曼編碼進(jìn)行通信可以大大提高信道利用率，縮短信息傳輸時(shí)間，降低傳輸成本。但是，這要求在發(fā)送端通過(guò)一個(gè)編碼系統(tǒng)對(duì)待傳數(shù)據(jù)預(yù)先編碼，在接收端將傳來(lái)的數(shù)據(jù)進(jìn)行譯碼（解碼）。對(duì)于雙工信道（即可以雙向傳輸信息

2、的信道），每端都需要一個(gè)完整的編譯碼系統(tǒng)。試為這樣的信息收發(fā)站設(shè)計(jì)一個(gè)哈夫曼編譯碼系統(tǒng)。2一個(gè)完整的系一個(gè)完整的系統(tǒng)應(yīng)統(tǒng)應(yīng)具有以下功能：具有以下功能：1）初始化（Initialzation）。從數(shù)據(jù)文件DataFile.data中讀入字符及每個(gè)字符的權(quán)值，建立哈夫曼樹(shù)HuffTree；2）編碼（EnCoding）。用已建好的哈夫曼樹(shù)，對(duì)文件ToBeTran.data中的文本進(jìn)行編碼形成報(bào)文，將報(bào)文寫在文件Code.txt中；3）譯碼（D

3、ecoding）。利用已建好的哈夫曼樹(shù)，對(duì)文件CodeFile.data中的代碼進(jìn)行解碼形成原文，結(jié)果存入文件Textfile.txt中；4）輸出（Output）:輸出DataFile.data中出現(xiàn)的字符以及各字符出現(xiàn)的頻度（或概率）；輸出ToBeTran.data及其報(bào)文Code.txt；輸出CodeFile.data及其原文Textfile.txt；要求：所設(shè)計(jì)的系統(tǒng)應(yīng)能在程序執(zhí)行的過(guò)程中，根據(jù)實(shí)際情況（不同的輸入）建立DataF

4、ile.data、ToBeTran.data和CodeFile.data三個(gè)文件，以保證系統(tǒng)的通用性。一、一、實(shí)驗(yàn)實(shí)驗(yàn)?zāi)康哪康?、掌握哈夫曼編碼原理；2、熟練掌握哈夫曼樹(shù)的生成方法；3、理解數(shù)據(jù)編碼壓縮和譯碼輸出編碼的實(shí)現(xiàn)。二、二、實(shí)驗(yàn)實(shí)驗(yàn)要求要求實(shí)現(xiàn)哈夫曼編碼和譯碼的生成算法。三、三、實(shí)驗(yàn)實(shí)驗(yàn)內(nèi)容內(nèi)容先統(tǒng)計(jì)要壓縮編碼的文件中的字符字母出現(xiàn)的次數(shù)，按字符字母和空格出現(xiàn)的概率對(duì)其進(jìn)行哈夫曼編碼，然后讀入要編碼的文件，編碼后存入另一個(gè)文件；

5、接著再調(diào)出編碼后的文件，并對(duì)其進(jìn)行譯碼輸出，最后存入另一個(gè)文件中。typedefHuffmanCode動(dòng)態(tài)分配數(shù)組存儲(chǔ)赫夫曼編碼表動(dòng)態(tài)分配數(shù)組存儲(chǔ)赫夫曼編碼表str[9]=abcdefghintmvoid(HuffmanTreef(j=1j=s2)s1=HT[j].weightmin1=jelses2=HT[j].weightmin2=js1=min1s2=min2voidPrint1(HuffmanTreeHT)intiprintf(

6、“建立好的赫夫曼樹(shù)的存儲(chǔ)情況：建立好的赫夫曼樹(shù)的存儲(chǔ)情況：n“)printf(“存儲(chǔ)單元字符權(quán)值雙親左孩子右孩子存儲(chǔ)單元字符權(quán)值雙親左孩子右孩子n“)f(i=1i=mi)printf(“%4d%c%4d%4d%d%dn“iHT[i].chHT[i].weightHT[i].parentHT[i].lchildHT[i].rchild)voidPrint2(HuffmanCodeHC)intiprintf(“各個(gè)字符的編碼如下：各個(gè)字符的