huffman編碼與解碼實(shí)現(xiàn)文件壓縮與解壓縮-wenkub.com
2025-08-07 14:14 本頁(yè)面
【正文】 evaluating()。 creathuffman()。 cout Huffman 樹 文 件 壓 縮 與 解 壓 縮 endl。 }//解壓縮文件部分結(jié)束 //計(jì)算壓縮比例 void evaluating() { float y1。huffman[ptr].rchild==0) //判斷是否為葉子結(jié)點(diǎn) {fp2huff[ptr].data。) ptr=huffman[ptr].rchild。!()。 (())。 數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計(jì) cout請(qǐng)輸入文件名 endl例如： endl。//解壓縮文件 (())。} break。i++) if(remfile[j]==hcode[i].c) {for(int k=hcode[i].count。 } for(int j=1。 cinstr。} } string str。t++)//輸出所編的碼 {cout字符 hcode[t].c 編碼： 。} hcode[y].count=count1。 else hcode[y].bits[++count1]=39。 hcode[y].c=huff[y].data。int count1=0。//字符出現(xiàn)的個(gè)數(shù) string c。 huffman[j].rchild=loc2。loc2=k。min1=huffman[k].weight。//權(quán)值最小的 min1=min2=20200。 sum=2*count1。 huffman[i].weight=0。i=sum。//huffman 樹中結(jié)點(diǎn)的個(gè)數(shù) huff_tree huffman[1000]。 int rchild。//recount 記錄元素個(gè)數(shù) if(!char_judge(c)) char_add(c)。 {cout不能打開(kāi) 文件 。//個(gè)數(shù)增加 } //文件的讀取 void read_file_count() {char c。return true。//記錄 huff 數(shù)組中字符實(shí)際出現(xiàn)的個(gè)數(shù) huffchar huff[1000]。//記錄二進(jìn)制碼的個(gè)數(shù) struct huffchar{ //存放讀 入字符的類 int count。 六、測(cè)試結(jié)果 數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計(jì) 被編碼（部分字符）： 被解碼（部分文件）： 數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計(jì) 七、參考書目 [1]徐孝凱 .數(shù)據(jù)結(jié)構(gòu)實(shí)用教程 (c/c++描述 )[M].北京：清華大學(xué)出版社，2020 年 6 月 [2]鄭莉等 .c++語(yǔ)言程序設(shè)計(jì) (第三版 )[M].北京：清華大學(xué)出版社， 2020 年12月 八、附錄 includeiostream includefstream includestring includeiomanip using namespace std。 基 本思路大致有了后，接下來(lái)是對(duì)程序的編寫工作，程序初步形成后，對(duì)其測(cè)試，發(fā)現(xiàn)了一些變量還沒(méi)有聲明的錯(cuò)誤，對(duì)遺漏的變量進(jìn)行了聲明后，再次調(diào)試，發(fā)現(xiàn)一個(gè)比較大的問(wèn)題，就是字符都能讀入，但是不能進(jìn)行編碼，也即不能構(gòu)造 huffman 樹，最后經(jīng)過(guò)檢查發(fā)現(xiàn)原來(lái)是結(jié)點(diǎn)方面存在問(wèn)題，最后加入sum=2*count1。符合此要求的編碼叫做前綴編碼。139。 p=huffman[y].parent。 for(int y=1。 if(huffman[ptr].lchild==0amp。 if(inchar==39。 為了詳細(xì)說(shuō)明這個(gè)問(wèn)題 ，特 以下面 例子來(lái)說(shuō)明 :有四個(gè)葉子結(jié)點(diǎn) A， B， C，D，分別帶權(quán)為 9， 4， 5， 2，可以構(gòu)成許多種不同的帶權(quán)二叉樹， 但 各個(gè)帶權(quán)二叉樹 的 WPL（樹的帶權(quán)路徑長(zhǎng)度）不同，要想由 n 個(gè)帶權(quán)葉子結(jié)點(diǎn)所構(gòu)成的二叉樹中，滿二叉樹或完全二叉樹不一定是最優(yōu)樹。 （ 3）在 F 中刪除這兩棵樹，同時(shí)將所得到的二叉樹
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1