哈夫曼編碼譯碼器實驗報告(免費)-wenkub.com
2025-07-19 09:46 本頁面
【正文】 //增加權(quán)重//} }ch=fgetc(f)。i++){ //查看文件內(nèi)容修改字符權(quán)重//if(SN[i].c==ch){if(SN[i].b==false){ //如果第一次出現(xiàn)就加入森林,否則什么也不做//SN[i].b=true。}void input(FILE * f){ char ch=fgetc(f)。 } coutptc。 fputc(ptc,opf)。 } pt=ptleft。039。}return ma。}}int HFM::maxc(){ int ma=0。sigright==NULL){hufNode[count++].sig=sig。memo2++。k++){couthufNode[i].code[k]。hufNode[i].sigc!=ch。 gud=gudparent。hufNode[i].sig!=NULL。}root=pp。 //新生成節(jié)點加入森林for(i=min2。 //為hufcode函數(shù)作準備，與此函數(shù)無關(guān)//ppweight=forest[min1]weight+forest[min2]weight。} // } //至此找到min1 min2pp=new signode()。} //} for(i=min1+1。amp。min1=i。int min1,min2。 for(int i=0。 //解碼// void inorder(signode * sig)。}signode * creat()。 //編碼時做哨兵指針// int alleaf。s++,b){temp=hufNode[i].code[s]。 for(int i=0。b=true。 //保存哈夫曼編碼// int size。 }void press(){ //壓縮情況對比// cout壓縮前:memo1*8bit 壓縮后:memo2bitendl。39。sig[88].c=39。sig[86].c=39。sig[84].c=39。 sig[82].c=39。sig[80].c=39。sig[78].c=39。sig[76].c=39。sig[74].c=39。 sig[72].c=39。sig[70].c=39。\39。,39。*39。+39。839。639。439。239。039。Y39。W39。U39。S39。Q39。O39。M39。K39。I39。G39。E39。C39。A39。y39。w39。u39。s39。q39。o39。m39。k39。i39。g39。e39。c39。a39。 signode * forest[256]。weight=0。signode * left。struct signode{ //signode節(jié)點，哈夫曼樹節(jié)點//char c。cinchoice。 //查看壓縮情況//coutendl。 (f2,f3)。 } cout最大列數(shù):()endl。 //輸出哈夫曼編碼//for(int j=0。amp。 coutendl。 //調(diào)整首尾對調(diào)哈夫曼編碼// (f1,f2)。 //創(chuàng)建哈夫曼樹實例// ()。forest[i]!=NULL。FILE * f3=fopen(d:\\,w)。，程序具有通用性，對于不同的輸入文章都可進行處理，由于采用哈夫曼編碼對照表，使得查看哈夫曼編碼是效率較高無需每次遍歷哈夫曼樹。編寫大一點的程序，應(yīng)先寫出算法，再寫程序，一段一段調(diào)試；對于沒有實現(xiàn)的操作用空操作代替，這樣容易找出錯誤所在。在初始設(shè)計的時候，我體會到書寫流程圖的重要性，只有又一個清晰的設(shè)計思路才能事半功倍，分工明確，避免無效勞動或者在錯誤的編程方向上走彎路，也讓大家明白自己在程序設(shè)計中的位置和職責(zé)。 exchange()。 //解碼// void inorder(signode * sig)。} signode * creat()。 //編碼時做哨兵指針// int alleaf。b=true。 //保存哈夫曼編碼// int size。 parent=left=right=NULL。 signode * right。 //字符// int weight。 四、重復(fù)二和三兩步， 重復(fù)二和三兩步，直到集合F中只有一棵二叉樹為止。根據(jù)上述過程可以知道該編碼譯碼器的關(guān)鍵在于字符統(tǒng)計和哈夫曼樹的創(chuàng)建以及解碼。問題解析與解題方法 問題分析： 設(shè)計一個哈夫曼編碼、譯碼系統(tǒng)。哈夫曼樹的理論創(chuàng)建過程如下：一、構(gòu)成初始集合 對給定的n個權(quán)值{W1,W2,W3,...,Wi,...,Wn}構(gòu)成n棵二叉樹的初始集合F={T1,T2,T3,...,Ti,...,Tn}，其中每棵二叉樹Ti中只有一個權(quán)值為Wi的根結(jié)點，它的左右子樹均為空。 因此，有如下分析：1. 我們需要一個功能函數(shù)對ASCII碼的初始化并需要一個數(shù)組來保存它們；2. 定義代表森林的數(shù)組，在創(chuàng)建哈夫曼樹的過程當(dāng)中保存被選中的字符，即給定報文中出現(xiàn)的字符,
公司管理相關(guān)推薦
鄂ICP備17016276號-1