哈夫曼編碼譯碼器實(shí)驗(yàn)報(bào)告(免費(fèi))-文庫吧資料
2025-07-28 09:46本頁面
【正文】 ].c=39。sig[33].c=39。sig[32].c=39。 sig[31].c=39。sig[30].c=39。sig[29].c=39。sig[28].c=39。sig[27].c=39。 sig[26].c=39。 sig[25].c=39。sig[24].c=39。sig[23].c=39。sig[22].c=39。sig[21].c=39。 sig[20].c=39。sig[19].c=39。sig[18].c=39。sig[17].c=39。sig[16].c=39。 sig[15].c=39。sig[14].c=39。sig[13].c=39。sig[12].c=39。sig[11].c=39。 sig[10].c=39。sig[9].c=39。sig[8].c=39。sig[7].c=39。sig[6].c=39。 sig[5].c=39。sig[4].c=39。 sig[3].c=39。sig[2].c=39。sig[1].c=39。 //全局變量記錄讀入字符數(shù)和編碼的0 1數(shù)// void init(signode * sig){ //SN[]數(shù)組初始化，輸入常見字符// sig[0].c=39。 //森林?jǐn)?shù)組保存出現(xiàn)的字符// int count=0。signode SN[256]。parent=left=right=NULL。 b=false。signode * right。 //文章中是否出現(xiàn)//signode * parent。 //字符//int weight。}.hincludeiostreamusing namespace std。} cout*謝謝使用*endl。coutendl。}} coutendl。}case 3:{press()。 //哈夫曼解碼//coutendl。f2=fopen(d:\\,r)。 break。coutendl。jhufNode[i].size。i++){cout字符hufNode[i].sigc的哈夫曼編碼:。choice=3){ switch(choice){case 1:{for(i=0。while(choice=1amp。int choice。 coutendl。 //用哈夫曼編碼存儲原文件//coutendl。 //哈夫曼編碼，此時為逆向// exchange()。 //創(chuàng)建哈夫曼樹// count=0。 //輸出字符種類// HFM huffman(count)。i++)coutforest[i]c:forest[i]weightendl。 //讀入初始文件的字符//for(int i=0。int main(){init(SN)。FILE * f2=fopen(d:\\,w)。程序清單.cppincludeiostreamincludeincludeincludestringincludeusing namespace std。2. 用哈夫曼編碼存儲文件的時候還應(yīng)注意數(shù)字0,1與字符0,1的不同，不應(yīng)直接在fputc()函數(shù)中直接寫入0,1那么將會是寫入的文章中什么都沒有，因?yàn)?在ASCII碼中代表NULL。最忌諱將所有代碼寫完后再調(diào)試，這樣若程序有錯誤，太難找 。充分體會到了在程序執(zhí)行時的提示性輸出的重要性。初始的創(chuàng)建是哈夫曼編碼譯碼系統(tǒng)成功的關(guān)鍵，我在創(chuàng)建的過程當(dāng)中多次使用樹的先根，配合中根遍歷操作，輸出接點(diǎn)字符或者權(quán)重信息，作為檢驗(yàn)，對驗(yàn)證和糾錯起到了非常大的作用。哈夫曼編碼譯碼器課程實(shí)驗(yàn)我主要負(fù)責(zé)完成編碼譯碼器數(shù)據(jù)結(jié)構(gòu)和功能模塊框架的設(shè)計(jì)，結(jié)構(gòu)體和類的定義，以及creat函數(shù)，hufcode函數(shù)，savewithhufcode函數(shù)的實(shí)現(xiàn)。 (f1,f2)。Root pt alleafcreat() hufcode() savewithhufcode(inf,outf) inorder(sig) getroot()hufdecode(ipf,opf) maxc()算法設(shè)計(jì)：init(SN)初始化SN數(shù)組input（f1）從f1讀入字符 輸出字符信息及權(quán)重 （）創(chuàng)建哈夫曼樹 ()。 int maxc()。 //用哈弗曼編碼存儲文件// void hufdecode(FILE* ipf,FILE* opf)。 //創(chuàng)建哈夫曼樹// void hufcode()。} //all是森林中樹的個數(shù)// ~HFM(){} signode * getroot(){return root。 public: HFM(int all){root=pt=NULL。 //哈夫曼樹根// signode * pt。}Sig code[100] size}。size=0。 bool b。 int code[100]。 }}。 weight=0。 signode(){ //初始化// c=NULL。 signode * left。
公司管理相關(guān)推薦
鄂ICP備17016276號-1