哈夫曼編碼譯碼器實(shí)驗(yàn)報告(免費(fèi))-免費(fèi)閱讀
【正文】 SN[i]。 fclose(ipf)。139。 char ch=fgetc(ipf)。}else { inorder(sigleft)。memo2++。 //回到文件起始防止文件未關(guān)閉導(dǎo)致的錯誤//char ch=fgetc(inf)。}void HFM::hufcode(){ //哈夫曼編碼，保存在hufNode節(jié)點(diǎn)的數(shù)組當(dāng)中//inorder(root)。forest[min2]parent=pp。i++){ //if(forest[i]weightmin){min=forest[i]weight。 // for(i=0。i++)forest[i]b=false。 //編碼//void savewithhufcode(FILE * inf,FILE * outf)。hufNode[i].code[b]=temp} }} class HFM{ //哈夫曼類// private:signode * root。hufnode hufNode[256]。}struct hufnode{ //哈夫曼編碼對照表節(jié)點(diǎn)// signode * sig。sig[89].c=39。sig[85].c=39。sig[81].c=39。 sig[77].c=39。sig[73].c=39。 sig[69].c=39。/39。939。539。139。X39。T39。P39。L39。H39。D39。z39。v39。r39。n39。j39。f39。b39。 }}。 //權(quán)重//bool b。 coutendl。}case 2:{fclose(f2)。hufNode[i].sig!=NULL。coutendl。 //輸出字符及出現(xiàn)次數(shù)// cout出現(xiàn)字符種類 countendl。FILE * f1=fopen(d:\\,r)。在適當(dāng)?shù)牡胤秸{(diào)用它們，運(yùn)行時可以看到驗(yàn)證編寫程序的正確性； 通過本次實(shí)驗(yàn)，提高了自已調(diào)試程序的能力。 //求取哈弗曼編碼最大長度//}。alleaf=all。 hufnode(){sig=NULL。 b=false。2. 定義signode 類型的全局?jǐn)?shù)組SN[256]（為方便調(diào)用，之后的forest[256]，hufNode[256]均為全局?jǐn)?shù)組）, 保存ASCII編碼的字符，是否在文章中出現(xiàn)（bool類型）以及出現(xiàn)次數(shù)（int類型，權(quán)重），左右孩子節(jié)點(diǎn)位置，父節(jié)點(diǎn)位置信息；3. 為節(jié)省存儲空間，定義signode * 類型的全局?jǐn)?shù)組forest[256], 模擬森林，在創(chuàng)建哈夫曼樹的過程中保存出現(xiàn)字符的指針，模擬哈夫曼樹選取和刪除左右子樹的過程；4. 定義hufnode 類型的全局?jǐn)?shù)組hufNode[256]，在編碼時最為哈夫曼編碼對照表的節(jié)點(diǎn)，char 型c保存字符,int code[100]保存其哈夫曼編碼；5. 定義HFM類，主要保存哈夫曼樹的根節(jié)點(diǎn)指針，但其豐富的功能函數(shù)將實(shí)現(xiàn)哈夫曼編碼譯碼的工作及其他功能；函數(shù)介紹：1. void init(signode * sig){……} 初始化數(shù)組SN[]；2. void press(){……}輸出壓縮對比情況的信息。對一個ASCII編碼的文本文件中的字符進(jìn)行哈夫曼編碼，生成編碼文件；反過來，可將編碼文件譯碼還原為一個文本文件。 三、刪除左右子樹 從F中刪除這兩棵樹，并把這棵新的二叉樹同樣以升序排列加入到集合F中。 signode * left。 int code[100]。 //哈夫曼樹根// signode * pt。 //用哈弗曼編碼存儲文件// void hufdecode(FILE* ipf,FILE* opf)。哈夫曼編碼譯碼器課程實(shí)驗(yàn)我主要負(fù)責(zé)完成編碼譯碼器數(shù)據(jù)結(jié)構(gòu)和功能模塊框架的設(shè)計，結(jié)構(gòu)體和類的定義，以及creat函數(shù)，hufcode函數(shù)，savewithhufcode函數(shù)的實(shí)現(xiàn)。2. 用哈夫曼編碼存儲文件的時候還應(yīng)注意數(shù)字0,1與字符0,1的不同，不應(yīng)直接在fputc()函數(shù)中直接寫入0,1那么將會是寫入的文章中什么都沒有，因?yàn)?在ASCII碼中代表NULL。 //讀入初始文件的字符//for(int i=0。 //哈夫曼編碼，此時為逆向// exchange()。while(choice=1amp。coutendl。}case 3:{press()。}.hincludeiostreamusing namespace std。 b=false。 //全局變量記錄讀入字符數(shù)和編碼的0 1數(shù)// void init(signode * sig){ //SN[]數(shù)組初始化，輸入常見字符// sig[0].c=39。sig[4].c=39。sig[8].c=39。sig[12].c=39。sig[16].c=39。 sig[20].c=39。sig[24].c=39。sig[28].c=39。sig[32].c=39。 sig[36].c=39。sig[40].c=39。sig[44].c=39。sig[48].c=39。 sig[52].c=39。sig[56].c=39。sig[60].c=39。sig[64].c=39。sig[68].c=39。39。?39。[39。!39。%39。sig[91].c=10。size=0。s=b。}//all是森林中樹的個數(shù)//~HFM(){}si
公司管理相關(guān)推薦
鄂ICP備17016276號-1