課程設(shè)計(jì)報(bào)告--哈夫曼編碼譯碼系統(tǒng)-在線瀏覽
2025-05-10 12:22本頁面
【正文】 或者1的狀況訪問左子樹或者右孩子，實(shí)現(xiàn)解碼；5. 使用文件讀寫操作哈夫曼編碼和解碼結(jié)果的寫入； 解題方法： 結(jié)構(gòu)體、數(shù)組、類的定義：1. 定義結(jié)構(gòu)體類型的signode 作為哈夫曼樹的節(jié)點(diǎn)，定義結(jié)構(gòu)體類型的hufnode 作為哈夫曼編碼對(duì)照表的節(jié)點(diǎn)，定義HFM類實(shí)現(xiàn)對(duì)哈夫曼樹的創(chuàng)建，利用其成員函數(shù)完成哈夫曼編碼譯碼的工作。3. void exchange(){……}用兩層for循環(huán)實(shí)現(xiàn)hufNode[i]節(jié)點(diǎn)的成員哈夫曼編碼數(shù)組code[]前后元素的對(duì)換，因?yàn)樵谥暗木幋a過程中由于是從葉節(jié)點(diǎn)追溯至根節(jié)點(diǎn)，存入code數(shù)組的哈夫曼編碼與哈夫曼編碼的概念反向，故而要調(diào)整；4. signode * getroot(){……}返回哈夫曼樹的根節(jié)點(diǎn)指針；5. signode * HFM::creat(){……}創(chuàng)建哈夫曼樹，首先用三個(gè)for循環(huán)查看forest數(shù)組，找到權(quán)值最小的兩個(gè)字符，以int型的min1,min2記錄其下標(biāo)，定義signode * 類型指針pp指向新生成signode節(jié)點(diǎn)，用指針操作使pp指向的節(jié)點(diǎn)的權(quán)值為min1,min2權(quán)值之和，pp做孩子指向forest[min1],右孩子指向forest[min2]，min1,min2的父指針指向pp，然后將pp存入min1的位置，min2之后的每一個(gè)節(jié)點(diǎn)依次往前移一個(gè)位置，實(shí)現(xiàn)從forest數(shù)組中清除min1,min2并加入pp的操作；6. void HFM::hufcode(){……}哈夫曼編碼，用for循環(huán)控制查看hufNode 數(shù)組，其初始化已在creat（）的開始完成，對(duì)每一個(gè)字符實(shí)現(xiàn)編碼，用while循環(huán)從葉節(jié)點(diǎn)開始，如果該節(jié)點(diǎn)是其父節(jié)點(diǎn)的左孩子就將code[hufNode[i].size++]賦值0，否則賦為1，直至當(dāng)前節(jié)點(diǎn)的父節(jié)點(diǎn)為空，while循環(huán)結(jié)束；7. void HFM::savewithhufcode(FILE * inf,FILE * outf){……}將讀入的文章以哈夫曼編碼的形式存儲(chǔ)，其中inf為讀入文件的指針，outf為寫入文件的指針,首先調(diào)用rewind(inf)函數(shù)將光標(biāo)放置在文章開頭，防止文件未關(guān)閉導(dǎo)致的錯(cuò)誤，每讀一個(gè)字符就用for循環(huán)在hufNode 數(shù)組中查找，因?yàn)閔ufNode 數(shù)組就是保存出現(xiàn)的字符的，故一定可以找到，然后再用fputc函數(shù)將code[]數(shù)組的內(nèi)容寫入文件，直至讀入文件結(jié)束；8. void HFM::inorder(signode * sig){……}迭代法遍歷樹，遍歷到葉節(jié)點(diǎn)時(shí)執(zhí)行hufNode[count++].sig=sig語句實(shí)現(xiàn)hufNode 數(shù)組指向文章中出現(xiàn)的字符；9. int HFM::maxc(){……} 計(jì)數(shù)變量，記錄哈夫曼編碼最大位數(shù)；10. void HFM::hufdecode(FILE* ipf,FILE* opf){……}解碼，從哈夫曼編碼到字符，輸出到屏幕和指定的文件中；11. void input(FILE * f){……}初始讀入文章，保存出現(xiàn)的字符記錄修改其權(quán)重；數(shù)據(jù)結(jié)構(gòu)選擇與算法設(shè)計(jì) 數(shù)據(jù)結(jié)構(gòu)選擇：signode： struct signode{ //signode節(jié)點(diǎn)，哈夫曼樹節(jié)點(diǎn)// char c。 //權(quán)重// bool b。 signo
電大資料相關(guān)推薦
鄂ICP備17016276號(hào)-1