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

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

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

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

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

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

6、“建立好的赫夫曼樹的存儲情況：建立好的赫夫曼樹的存儲情況：n“)printf(“存儲單元字符權(quán)值雙親左孩子右孩子存儲單元字符權(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(“各個字符的編碼如下：各個字符的