freepeople性欧美熟妇, 色戒完整版无删减158分钟hd, 无码精品国产vα在线观看DVD, 丰满少妇伦精品无码专区在线观看,艾栗栗与纹身男宾馆3p50分钟,国产AV片在线观看,黑人与美女高潮,18岁女RAPPERDISSSUBS,国产手机在机看影片

正文內(nèi)容

數(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用于一次向字符
點(diǎn)擊復(fù)制文檔內(nèi)容
環(huán)評(píng)公示相關(guān)推薦
文庫(kù)吧 www.dybbs8.com
備案圖鄂ICP備17016276號(hào)-1