基于哈夫曼編碼的數(shù)據(jù)壓縮解壓程序論文(編輯修改稿)
2025-07-24 20:46 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 i=0。i256。i++){ header[i].count=0。 //初始化權(quán)重 header[i].b=(unsigned char)i。 //初始化字符}ifstream infile(infilename,ios::in|ios::binary)。while(()!=EOF){ ((char *)amp。temp,sizeof(unsigned char))。 //讀入一個(gè)字符 header[temp].count++。 //統(tǒng)計(jì)對(duì)應(yīng)結(jié)點(diǎn)字符權(quán)重 flength++。 //統(tǒng)計(jì)文件長(zhǎng)度}()。 //關(guān)閉文件for(i=0。i2561。i++) //對(duì)結(jié)點(diǎn)進(jìn)行冒泡排序,權(quán)重大的放在上面，編碼時(shí)效率高 for(int j=0。j2561i。j++) if(header[j].countheader[j+1].count) { tmp=header[j]。 header[j]=header[j+1]。 header[j+1]=tmp。 }for(i=0。i256。i++) if(header[i].count==0) break。leafnum=i。 //取得哈夫曼樹(shù)中葉子結(jié)點(diǎn)數(shù)pointnum=2*leafnum1。 //取得哈夫曼樹(shù)中總結(jié)點(diǎn)數(shù)目/**********************************根據(jù)頻度建樹(shù)*************************************/long min。 //盡量用long，如果文件過(guò)大，這里建樹(shù)可能不是最優(yōu)樹(shù)了int s1,s2。for(i=leafnum。ipointnum。i++) { min=999999999。 for(int j=0。ji。j++) //挑權(quán)重最小的一個(gè) if(header[j].parent==0amp。amp。header[j].countmin) { min=header[j].count。 s1=j。 } header[s1].parent=i。 //填寫第一個(gè)葉子結(jié)點(diǎn)信息 min=999999999。 for(j=0。ji。j++) //挑權(quán)重最小的第二個(gè) if(header[j].parent==0amp。amp。header[j].countmin) { min=header[j].count。 s2=j。 } header[s2].parent=i。 header[i].count=header[s1].count+header[s2].count。 //填寫父結(jié)點(diǎn)信息 header[i].lch=s1。 header[i].rch=s2。}/*********************************根據(jù)哈夫曼樹(shù)編碼**********************************/char tmp[256]。 //定義臨時(shí)變量，暫存編碼tmp[255]=39。\039。 //添加結(jié)束標(biāo)志int start。int c。 //記錄當(dāng)前葉結(jié)點(diǎn)下標(biāo)int f。 //存儲(chǔ)父結(jié)點(diǎn)的下標(biāo)for(i=0。ileafnum。i++){ start=255。 //另開(kāi)始等于數(shù)組最后位 for(c=i,f=header[i].parent。f!=0。c=f,f=header[f].parent) //對(duì)葉結(jié)點(diǎn)進(jìn)行編碼 if(header[f].lch==c) tmp[start]=39。039。 else tmp[start]=39。139。 strcpy(header[i].bits,amp。tmp[start])。}/************************************對(duì)文件進(jìn)行編碼，寫入新文件(核心)*********************************/(infilename,ios::in|ios::binary)。 //打開(kāi)待壓縮的文件()。(0)。ofstream outfile(outfilename,ios::out|ios::binary)。 //打開(kāi)壓縮后將生成的文件((char *)amp。flength,sizeof(long))。 //寫入原文件長(zhǎng)度char buf[513]=\0。 //初始化編碼緩沖區(qū)(8)。 //指針定向偏移量8while(()!=EOF){ ((char *)amp。temp,sizeof(unsigned char))。 //讀入字符 strcat(buf,code(temp,leafnum))。 //檢索出字符對(duì)應(yīng)編碼，連到buf[]中 while(strlen(buf)=8) //當(dāng)buf中字符長(zhǎng)度大于8時(shí)，一直處理寫入，直至小于8 { temp=ctoa(buf)。 //上面臨時(shí)變量已經(jīng)完成使命，可以賦新值了 ((char *)amp。temp,sizeof(unsigned char))。 //轉(zhuǎn)成二進(jìn)制寫入 clength++。 //統(tǒng)計(jì)代碼結(jié)尾偏移加1,用于找到葉子結(jié)點(diǎn)位置 strcpy(buf,buf+8)。 //字符串前移八位 } //當(dāng)此循環(huán)結(jié)束時(shí)，表示buf[]中已經(jīng)小于8了，沒(méi)到文件末尾，讀下一個(gè)，繼續(xù)，否則退出} //while 此層循環(huán)退出時(shí)，表示已到末尾,再判斷buf中是否寫完，沒(méi)寫完，連滿至少8個(gè)字符，再寫一個(gè)字節(jié)，就夠了if(strlen(buf)0){ strcat(buf,0000000)。 temp=ctoa(buf)。 //前八位轉(zhuǎn)成二進(jìn)制形式 ((char *)amp。temp,sizeof(unsigned char))。 clength++。 //統(tǒng)計(jì)代碼結(jié)尾偏移加1,用于找到葉子結(jié)點(diǎn)位置}(4)。((char *)amp。clength,sizeof(long))。 //寫入文件中將記錄葉子結(jié)點(diǎn)位置()。 /*************************************將字符編碼對(duì)照表寫入文件****************************************/long bytelen。 //記錄編碼以二進(jìn)制存儲(chǔ)時(shí)需要占多少個(gè)字節(jié)()。(clength)。 //將文件指針移到編碼后面的第一位置，在此處記錄葉子結(jié)點(diǎn)數(shù)((char *)amp。leafnum,sizeof(long))。 //寫入葉子結(jié)點(diǎn)數(shù)for(i=0。ileafnum。i++){ ((char *)amp。header[i].b,sizeof(uns
電大資料相關(guān)推薦
鄂ICP備17016276號(hào)-1