哈夫曼編碼編譯器-展示頁(yè)
2025-07-07 00:03本頁(yè)面
【正文】 1）選擇需要輸入要編譯的文件名需要輸出編碼保存文件名選擇（1）執(zhí)行完畢執(zhí)行（2）選項(xiàng)輸入要譯碼的編碼文件名并輸入保存的文件名選擇(2)執(zhí)行完畢執(zhí)行（0）則退出該程序五、報(bào)告總結(jié)該程序主要采用了哈夫曼編碼譯碼方法，對(duì)txt文件進(jìn)行編譯壓縮，同時(shí)也能對(duì)編碼后的文件進(jìn)行解碼，程序結(jié)構(gòu)清晰，主干分兩大部分：編碼部分與解碼部分，各部分通過(guò)調(diào)用函數(shù)合理清晰的實(shí)現(xiàn)其功能。三、程序結(jié)構(gòu)程序流程圖執(zhí)行程序選擇（0）退出選擇（1）編碼 選擇（2）譯碼輸入要編碼文件輸入要譯碼文件名編碼譯碼保存編碼后的文件保存譯碼后的文件文字說(shuō)明Main函數(shù)：Coding()編碼函數(shù)TransCode()譯碼函數(shù)Coding()編碼函數(shù)：clearscreen()清屏函數(shù)Open()打開(kāi)源碼文件SearchStr()查找字符串中不同的字符及其出現(xiàn)的次數(shù)CreatHFMTree()用每個(gè)字符出現(xiàn)的次數(shù)作為葉子節(jié)點(diǎn)的權(quán)值建立哈夫曼樹(shù)HFMCode()利用哈夫曼樹(shù)對(duì)每個(gè)葉子節(jié)點(diǎn)進(jìn)行編碼，存入編碼表中TotalCoding()利用編碼表對(duì)字符串進(jìn)行最終編碼Save()保存最終的哈夫曼編碼TransCode()譯碼函數(shù)：clearscreen()清屏函數(shù)Open()打開(kāi)編碼文件DeCoding()。 一、 課題：哈夫曼編碼編譯器設(shè)計(jì)一個(gè)哈夫曼編碼/譯碼系統(tǒng)，對(duì)一個(gè)文本文件中的字符進(jìn)行哈夫曼編碼，生成編碼文件（壓縮文件，）；反過(guò)來(lái)，可將一個(gè)壓縮文件譯碼還原為一個(gè)文本文件(.txt)。二、 功能（1）輸入一個(gè)待壓縮的英文文本文件，統(tǒng)計(jì)文本文件中各字符的個(gè)數(shù)作為權(quán)值，生成哈夫曼樹(shù)；（2）將文本文件利用哈夫曼樹(shù)進(jìn)行編碼，生成壓縮文件（后綴名cod）（3）輸入一個(gè)待解壓的壓縮文件名稱,并利用相應(yīng)的哈夫曼樹(shù)將編碼序列譯碼。 //將編碼進(jìn)行解碼存入字符串?dāng)?shù)組中Save()。程序中運(yùn)用了一些文件的C語(yǔ)言基本操作，例如打開(kāi)文件open（）、保存文件save（）函數(shù)，但程序上對(duì)文件類型的處理還有一些缺點(diǎn)，不能實(shí)現(xiàn)文件類型的自動(dòng)保存，需要輸入文件名字和類型。include include include define M 10000 //定義字符串最大長(zhǎng)度define N 128 //定義葉子節(jié)點(diǎn)個(gè)數(shù)typedef struct node //定義哈夫曼樹(shù)節(jié)點(diǎn)結(jié)構(gòu)體{int weight。 //分別指向該節(jié)點(diǎn)的左孩子，右孩子，和雙親節(jié)點(diǎn)struct node *next。typedef struct //定義哈夫曼編碼的結(jié)構(gòu)體{char ch。 //存儲(chǔ)對(duì)應(yīng)字符的編碼int start。int n。}
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1