綜合試驗(yàn)報(bào)告格式

本文格式為Word版，下載可任意編輯——綜合試驗(yàn)報(bào)告格式

華北科技學(xué)院計(jì)算機(jī)學(xué)院綜合性試驗(yàn)

實(shí)驗(yàn)報(bào)告

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

計(jì)算機(jī)學(xué)院制

華北科技學(xué)院計(jì)算機(jī)學(xué)院綜合性試驗(yàn)報(bào)告

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

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

華北科技學(xué)院計(jì)算機(jī)學(xué)院綜合性試驗(yàn)報(bào)告2、詳細(xì)設(shè)計(jì)#include#include#include#defineMAX17typedefstruct\\\\順序列表結(jié)構(gòu){intweight;intparent,lchild,rchild;}HTnode,*Huffmantree;\\\\動(dòng)態(tài)分布數(shù)組儲(chǔ)存赫夫曼樹typedefchar**Huffmancode;\\\\動(dòng)態(tài)分派數(shù)組儲(chǔ)存赫夫曼編碼表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;}\\\\輸