課程設(shè)計(jì)報(bào)告--哈夫曼編碼譯碼系統(tǒng)-wenkub
2023-04-07 12:22:11 本頁(yè)面
【正文】 形式存儲(chǔ)，其中inf為讀入文件的指針，outf為寫(xiě)入文件的指針,首先調(diào)用rewind(inf)函數(shù)將光標(biāo)放置在文章開(kāi)頭，防止文件未關(guān)閉導(dǎo)致的錯(cuò)誤，每讀一個(gè)字符就用for循環(huán)在hufNode 數(shù)組中查找，因?yàn)閔ufNode 數(shù)組就是保存出現(xiàn)的字符的，故一定可以找到，然后再用fputc函數(shù)將code[]數(shù)組的內(nèi)容寫(xiě)入文件，直至讀入文件結(jié)束；8. void HFM::inorder(signode * sig){……}迭代法遍歷樹(shù)，遍歷到葉節(jié)點(diǎn)時(shí)執(zhí)行hufNode[count++].sig=sig語(yǔ)句實(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)，哈夫曼樹(shù)節(jié)點(diǎn)// char c。 三、刪除左右子樹(shù) 從F中刪除這兩棵樹(shù)，并把這棵新的二叉樹(shù)同樣以升序排列加入到集合F中。（1） 從文件中讀入任意一篇英文短文（文件為ASCII編碼，擴(kuò)展名為txt）；（2） 統(tǒng)計(jì)并輸出不同字符在文章中出現(xiàn)的頻率（空格、換行、標(biāo)點(diǎn)等也按字符處理）；（3） 根據(jù)字符頻率構(gòu)造哈夫曼樹(shù)，并給出每個(gè)字符的哈夫曼編碼；（4） 將文本文件利用哈夫曼樹(shù)進(jìn)行編碼，存儲(chǔ)成壓縮文件（）（5） 用哈夫曼編碼來(lái)存儲(chǔ)文件，并和輸入文本文件大小進(jìn)行比較，計(jì)算文件壓縮率；（6） 進(jìn)行譯碼，將huf文件譯碼為ASCII編碼的txt文件，與原txt文件進(jìn)行比較。二、 正文（課程設(shè)計(jì)的主要內(nèi)容，包括實(shí)驗(yàn)與觀測(cè)方法和結(jié)果、儀器設(shè)備、計(jì)算方法、編程原理、數(shù)據(jù)處理、設(shè)計(jì)說(shuō)明與依據(jù)、加工整理和圖表、形成的論點(diǎn)和導(dǎo)出的結(jié)論等。通過(guò)課程設(shè)計(jì)可以提高學(xué)生的思維能力，促進(jìn)學(xué)生的綜合應(yīng)用能力和專(zhuān)業(yè)素質(zhì)的提高。數(shù)據(jù)結(jié)構(gòu)是數(shù)據(jù)存在的形式。 數(shù)據(jù)結(jié)構(gòu)是在整個(gè)計(jì)算機(jī)科學(xué)與技術(shù)領(lǐng)域上廣泛被使用的術(shù)語(yǔ)。北京化工大學(xué)北方學(xué)院課程設(shè)計(jì)報(bào)告課程名稱(chēng) 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) 設(shè)計(jì)題目 哈夫曼編碼/譯碼系統(tǒng) 專(zhuān)業(yè)、班級(jí) 軟件工程0901 學(xué) 號(hào) 090203014 姓 名 李澤 指導(dǎo)教師 周建敏 設(shè)計(jì)時(shí)間 2012年9月10日—2012年9月23日 2012年 10 月 12 日一、 引言（簡(jiǎn)要說(shuō)明設(shè)計(jì)題目的目的、意義、內(nèi)容、主要任務(wù)等） 隨著計(jì)算
電大資料相關(guān)推薦
鄂ICP備17016276號(hào)-1