數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告-展示頁(yè)
2024-08-05 12:30本頁(yè)面
【正文】 fmanTree{ //Huffman樹(shù) public: void Code()。 //字節(jié) unsigned int bits。}。分析與實(shí)現(xiàn) Huffman樹(shù)中，葉子結(jié)點(diǎn)包含字符以及對(duì)應(yīng)的字符頻度（權(quán)值） struct HTNode{ //壓縮用Huffman樹(shù)結(jié)點(diǎn) unsigned long weight。工具/準(zhǔn)備工作 已學(xué)內(nèi)容:哈夫曼樹(shù)，哈夫曼樹(shù)構(gòu)造算法，哈夫曼編碼，Huffman壓縮算法?；疽? 要求編碼和譯碼的效率盡可能地高。也能對(duì)輸入的壓縮文件進(jìn)行譯碼，生成壓縮前的文件——解壓文件。 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告 壓縮軟件一問(wèn)題描述 利用哈夫曼編碼設(shè)計(jì)一個(gè)壓縮軟件，能對(duì)任何類(lèi)型的文件進(jìn)行哈夫曼編碼，產(chǎn)生編碼后的文件——壓縮文件。二三 需要的硬件設(shè)施與開(kāi)發(fā)軟件：一臺(tái)計(jì)算機(jī)，并安裝了Visual C++.四 //字符頻度（權(quán)值） unsigned int parent,lchild,rchild。使用哈夫曼編碼可以對(duì)文件進(jìn)行壓縮，由于字符的哈夫曼編碼以比特為單位，而當(dāng)將哈夫曼編碼以壓縮文件進(jìn)行存儲(chǔ)時(shí)，壓縮文件最少以字節(jié)為單位進(jìn)行存儲(chǔ)，因此需要定義字節(jié)緩沖器，以便自動(dòng)將比特轉(zhuǎn)換為字節(jié)，定義如下： struct Buffer{ //字節(jié)緩沖壓縮用Huffman樹(shù) char ch。 //實(shí)際比特?cái)?shù) }。 //編碼 void UnCode()。 //樹(shù)結(jié)點(diǎn)表(HT[1]到HT[m]) char Leaf[n+1]。 //葉結(jié)點(diǎn)對(duì)應(yīng)編碼(*HuffmanCode[1]到*HuffmanCode[n]) unsigned int count。 //字符對(duì)應(yīng)在樹(shù)結(jié)點(diǎn)表的下標(biāo)(char_index[0]到char_index[n1]) unsigned long size。 //輸入/出文件 Buffer buf。 //統(tǒng)計(jì)字符出現(xiàn)頻度并過(guò)濾掉頻度為零的字符 //在HT[0]~HT[k]中選擇parent為1，樹(shù)值最小的兩個(gè)結(jié)點(diǎn)s1,s2 void Select(unsigned int k, unsigned int amp。s2)。 //向outfp中寫(xiě)入一個(gè)比特 void Write(unsigned int num,unsigned int k)。 //強(qiáng)行寫(xiě)入outfp void Read(unsigned int amp。 //從infp中讀出一個(gè)比特 void Read(unsigned int amp。//從infp中讀出k個(gè)比特 int NToBits(unsigned int num)。 //由編碼文件中存儲(chǔ)的樹(shù)結(jié)構(gòu)建立Huffman樹(shù) //由被壓縮文件建立Huffman樹(shù),將樹(shù)結(jié)構(gòu)存入編碼文件的文件頭部中,并求每個(gè)字符的Huffman編碼 void CreateFromSourceFile()。輔助函數(shù)Write用于一次向字符
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1