哈夫曼編碼譯碼器實(shí)驗報告(免費(fèi))(編輯修改稿)
2025-08-18 09:46 本頁面
【文章內(nèi)容簡介】 \\,w)。FILE * f3=fopen(d:\\,w)。int main(){init(SN)。 //初始化字符數(shù)據(jù)庫//input(f1)。 //讀入初始文件的字符//for(int i=0。forest[i]!=NULL。i++)coutforest[i]c:forest[i]weightendl。 //輸出字符及出現(xiàn)次數(shù)// cout出現(xiàn)字符種類 countendl。 //輸出字符種類// HFM huffman(count)。 //創(chuàng)建哈夫曼樹實(shí)例// ()。 //創(chuàng)建哈夫曼樹// count=0。()。 //哈夫曼編碼，此時為逆向// exchange()。 //調(diào)整首尾對調(diào)哈夫曼編碼// (f1,f2)。 //用哈夫曼編碼存儲原文件//coutendl。coutendl。 coutendl。 coutendl。int choice。cinchoice。while(choice=1amp。amp。choice=3){ switch(choice){case 1:{for(i=0。hufNode[i].sig!=NULL。i++){cout字符hufNode[i].sigc的哈夫曼編碼:。 //輸出哈夫曼編碼//for(int j=0。jhufNode[i].size。j++)couthufNode[i].code[j]。coutendl。 } cout最大列數(shù):()endl。 break。}case 2:{fclose(f2)。f2=fopen(d:\\,r)。 (f2,f3)。 //哈夫曼解碼//coutendl。break。}case 3:{press()。 //查看壓縮情況//coutendl。}} coutendl。 coutendl。coutendl。cinchoice。} cout*謝謝使用*endl。 //退出操作// return 0。}.hincludeiostreamusing namespace std。struct signode{ //signode節(jié)點(diǎn)，哈夫曼樹節(jié)點(diǎn)//char c。 //字符//int weight。 //權(quán)重//bool b。 //文章中是否出現(xiàn)//signode * parent。signode * left。signode * right。signode(){ //初始化//c=NULL。 b=false。weight=0。parent=left=right=NULL。 }}。signode SN[256]。 signode * forest[256]。 //森林?jǐn)?shù)組保存出現(xiàn)的字符// int count=0。 //出現(xiàn)字符計數(shù)// float memo1=0,memo2=0。 //全局變量記錄讀入字符數(shù)和編碼的0 1數(shù)// void init(signode * sig){ //SN[]數(shù)組初始化，輸入常見字符// sig[0].c=39。a39。sig[1].c=39。b39。sig[2].c=39。c39。 sig[3].c=39。d39。sig[4].c=39。e39。 sig[5].c=39。f39。sig[6].c=39。g39。sig[7].c=39。h39。sig[8].c=39。i39。sig[9].c=39。j39。 sig[10].c=39。k39。sig[11].c=39。l39。sig[12].c=39。m39。sig[13].c=39。n39。sig[14].c=39。o39。 sig[15].c=39。p39。sig[16].c=39。q39。sig[17].c=39。r39。sig[18].c=39。s39。sig[19].c=39。t39。 sig[20].c=39。u39。sig[21].c=39。v39。sig[22].c=39。w39。sig[23].c=39。x39。sig[24].c=39。y39。 sig[25].c=39。z39。 sig[26].c=39。A39。sig[27].c=39。B39。sig[28].c=39。C39。sig[29].c=39。D39。sig[30].c=39。E39。 sig[31].c=39。F39。sig[32].c=39。G39。sig[33].c=39。H39。sig[34].c=39。I39。sig[35].c=39。J39。 sig[36].c=39。K39。sig[37].c=39。L39。sig[38].c=39。M39。sig[39].c=39。N39。sig[40].c=39。O39。 sig[41].c=39。P39。sig[42].c=39。Q39。sig[43].c=39。R39。sig[44].c=39。S39。sig[45].c=39。T39。 sig[46].c=39。U39。sig[47].c=39。V39。s
公司管理相關(guān)推薦
鄂ICP備17016276號-1