用哈夫曼編碼實(shí)現(xiàn)文件壓縮實(shí)驗(yàn)報(bào)告-全文預(yù)覽
【正文】 de include include //樹結(jié)點(diǎn)定義 typedef struct { int weight。 3. 在森林中刪除這兩棵樹，同時將新得到的二叉樹加入森林中。 利用 Huffman 樹及 Huffman 編碼，掌握實(shí)現(xiàn)文件壓縮的一般原理。華北科技學(xué)院 《用哈夫曼編碼實(shí)現(xiàn)文件壓縮》實(shí)驗(yàn)報(bào)告 《 用哈夫曼編碼實(shí)現(xiàn)文件壓縮 》 實(shí) 驗(yàn) 報(bào) 告 課程名稱 數(shù)據(jù)結(jié)構(gòu) B 實(shí)驗(yàn)學(xué)期 2021 至 2021 學(xué)年 第 一 學(xué)期 學(xué)生所在系部 計(jì)算機(jī)學(xué)院 年級 2021 專業(yè)班級 學(xué)生姓名 學(xué)號 任課教師 實(shí)驗(yàn) 成績 華北科技學(xué)院 《用哈夫曼編碼實(shí)現(xiàn)文件壓縮》實(shí)驗(yàn)報(bào)告 一、 實(shí)驗(yàn)題目 ： 用哈夫曼編碼實(shí)現(xiàn)文件壓縮 二、 實(shí)驗(yàn)?zāi)康?： 了解文件的概念。 掌握二叉樹的存儲結(jié)構(gòu)及遍歷算法。 2. 在森林中選取兩棵根結(jié)點(diǎn)權(quán)值最小 和次小 的樹作左右子樹，構(gòu)造一棵新的二叉樹，置新二叉樹根結(jié)點(diǎn)權(quán)值為其左右子樹根結(jié)點(diǎn)權(quán)值之和 。 (3) 文本編碼 讀取存放在文本 中的 字母，一對一的進(jìn)行編譯，將對應(yīng)的編碼存放到另一個文本中。 int rchild。 //封裝最小權(quán)結(jié)點(diǎn)和次小權(quán)結(jié)點(diǎn) typedef struct { int s1。 HuffmanCode HuffmanCoding(HuffmanTree amp。 exit(1)。 char *cd。//只有一個結(jié)點(diǎn)不進(jìn)行編碼，直接 exit(1)退出 } m=2*n1。i++,p++,w++) { pweight=*w。 } //將 n1 個非葉子結(jié)點(diǎn) 的初始化 for(。 plchild=0。i++) { min=Select(HT,i1)。 HT[s2].parent=i。//賦權(quán)和 } //打印赫夫曼樹 printf(HT List:\n)。i++) { printf(%d\t\t%d\t\t%d\t\t%d\t\t%d\t\n,i,HT[i].weight,HT[i].parent,HT[i].lchild,HT[i].rchild)。\039。 //定義左子樹為 0，右子樹為 1 /* 從最下面的 1 號節(jié)點(diǎn)開始往頂部編碼 (逆序存放 )，然后編碼 2 號節(jié)點(diǎn)， 3 號 ...... */ for(c=i,f=HT[i].parent。 else cd[start]=39。cd[start])。 int temp = 0。 s2=1。i++) { if(HT[i].weightmin amp。 } } secmin = 999999。amp。 s2=i。 } void Compression(HuffmanCode HC) //翻譯原文檔字符為赫夫曼編碼 華北科技學(xué)院
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1