綜合試驗報告格式

本文格式為Word版，下載可任意編輯——綜合試驗報告格式

華北科技學(xué)院計算機學(xué)院綜合性試驗

實驗報告

課程名稱數(shù)據(jù)結(jié)構(gòu)B試驗學(xué)期2023至2023學(xué)年第一學(xué)期學(xué)生所在系部基礎(chǔ)部年級2023級專業(yè)班級計算B152學(xué)生姓名潘予斌學(xué)號20230901419任課教師崔新偉試驗成績

計算機學(xué)院制

華北科技學(xué)院計算機學(xué)院綜合性試驗報告

《數(shù)據(jù)結(jié)構(gòu)B》課程綜合性試驗報告

開課試驗室：基礎(chǔ)試驗室2023年12月23日試驗題目一、試驗?zāi)康?、了解文件的概念。用哈夫曼編碼實現(xiàn)文件壓縮2、把握線性鏈表的插入、刪除等算法。3、把握Huffman樹的概念及構(gòu)造方法。4、把握二叉樹的存儲結(jié)構(gòu)及遍歷算法。5、利用Huffman樹及Huffman編碼，把握實現(xiàn)文件壓縮的一般原理。二、設(shè)備與環(huán)境微型計算機、Windows系列操作系統(tǒng)、VisualC++6.0軟件三、試驗內(nèi)容根據(jù)ASCII碼文件中各ASCII字符出現(xiàn)的頻率狀況創(chuàng)立Huffman樹，再將各字符對應(yīng)的哈夫曼編碼寫入文件中，實現(xiàn)文件壓縮。四、試驗結(jié)果及分析1、概要設(shè)計（1）．基本概念赫夫曼樹(Huffman樹)是指具有n個葉子結(jié)點(每個結(jié)點的權(quán)值為wi)的WPL值最小的樹，也稱為最優(yōu)樹。WPL=w1?l1+w2?l2+?+wn?ln=∑wi?li(i=1,2,?,n)其中：n為葉子結(jié)點的個數(shù)；wi為第i個結(jié)點的權(quán)值；li為第i個結(jié)點的路徑長度，即從葉子結(jié)點i到根的路徑上分支個數(shù)。（2）赫夫曼樹構(gòu)造①根據(jù)n個權(quán)值{w1,w2,?,wn}，構(gòu)造成n棵二叉樹的集合F={T1,T2,?,Tn}，其中每棵二叉樹只有一個權(quán)值為wi的根結(jié)點，沒有左、右子樹；②在F中選取兩棵根結(jié)點權(quán)值最小的樹作為左、右子樹構(gòu)造一棵新的二叉樹，且這棵新的二叉樹根結(jié)點權(quán)值為其左、右子樹根結(jié)點的權(quán)值之和；③在F中刪除這兩棵樹，同時將新得到的樹參與F中；（3）3．赫夫曼樹存儲表示typedefstruct{intweight;intparent,lchild,rchild;}HTNode,*HuffmanTree;\\\\動態(tài)分派數(shù)組存儲赫夫曼樹typedefchar**HuffmanCode;\\\\動態(tài)分派數(shù)組存儲赫夫曼編碼表第1頁

華北科技學(xué)院計算機學(xué)院綜合性試驗報告2、詳細(xì)設(shè)計#include#include#include#defineMAX17typedefstruct\\\\順序列表結(jié)構(gòu){intweight;intparent,lchild,rchild;}HTnode,*Huffmantree;\\\\動態(tài)分布數(shù)組儲存赫夫曼樹typedefchar**Huffmancode;\\\\動態(tài)分派數(shù)組儲存赫夫曼編碼表voidselect(HuffmantreeHT,intn,int*s1,int*s2){inti,t;\\\\定義i和tt=1000;\\\\權(quán)的最大值為1000for(i=1;iweight=*w;p->parent=0;p->lchild=0;p->rchild=0;}\\\\輸