綜合性實(shí)驗(yàn)實(shí)驗(yàn)報(bào)告模版.doc

《綜合性實(shí)驗(yàn)實(shí)驗(yàn)報(bào)告模版.doc》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在應(yīng)用文檔-天天文庫。

1、華北科技學(xué)院計(jì)算機(jī)系綜合性實(shí)驗(yàn)實(shí)驗(yàn)報(bào)告課程名稱數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)學(xué)期2010至2011學(xué)年第2學(xué)期學(xué)生所在系部管理系年級(jí)2009級(jí)專業(yè)班級(jí)電商B092學(xué)生姓名劉偉學(xué)號(hào)1任課教師蘭蕓實(shí)驗(yàn)成績計(jì)算機(jī)系制《數(shù)據(jù)結(jié)構(gòu)B》課程綜合性實(shí)驗(yàn)報(bào)告開課實(shí)驗(yàn)室：基礎(chǔ)六年月日實(shí)驗(yàn)題目哈夫曼編碼的實(shí)現(xiàn)一、實(shí)驗(yàn)?zāi)康?、掌握線性鏈表的插入、刪除等算法。3、掌握Huffman樹的概念及構(gòu)造方法。4、掌握二叉樹的存儲(chǔ)結(jié)構(gòu)及遍歷算法。5、構(gòu)造Huffman樹及Huffman編碼二、設(shè)備與環(huán)境微型計(jì)算機(jī)、Windows系列操作系統(tǒng)、VisualC++6.0軟件三

2、、實(shí)驗(yàn)內(nèi)容根據(jù)字符出現(xiàn)的頻率情況，創(chuàng)建Haffman樹，再將各字符對(duì)應(yīng)的哈夫曼編碼顯示在屏幕上四、實(shí)驗(yàn)結(jié)果及分析實(shí)驗(yàn)過程（圖）：赫夫曼編碼樹seletemintwovalGenbinoryTree子函數(shù)子函數(shù)HuffmanTree生成赫夫曼樹輸出權(quán)值輸出赫夫曼編碼及實(shí)現(xiàn)了譯碼功能測(cè)試截圖:代碼分析:#include#include#defineMIN50;typedefstructHnode{charval;intleft;intright;intparent;intweight;i

3、ntside;intvisted;}Hnode;HnodeH[60];intindex[2];voidseletemintwoval(intn)//選兩個(gè)最小值{inti,j,min;for(j=0;j<2;j++){min=MIN;for(i=0;i

4、n].left=index[0];H[n].right=index[1];H[n].weight=H[index[0]].weight+H[index[1]].weight;H[index[0]].parent=n;H[index[0]].side=0;H[index[1]].parent=n;H[index[1]].side=1;n++;return(n);}intHuffmanTree(ints)//生成哈夫曼樹{intn=s;intcount=s;while(count>1){seletemintwoval(n);

5、n=GenbinoryTree(n);count--;}returnn;}voidOutputHcoding(chardoc[],intw,intk,intn)//輸出編碼{inti,j[20],p,q,t=0;intc[20][20];for(i=0;i

6、H[p].side;j[t]++;p=H[p].parent;}for(q=j[t]-1;q>=0;q--)//將數(shù)組從后往前輸出以實(shí)現(xiàn)棧的功能printf("%d",c[t][q]);printf("");t++;}}printf("所輸入字母序列的編碼為：");for(i=0;i=0;q--)printf("%d",c[p][q]);}}}printf("");}voidTransla

7、te(intn)//譯碼{inti,x,y,N=0;chara[30];intb[30];printf("請(qǐng)輸入'0'、'1'編碼序列用于譯碼:");gets(a);while(a[N]!='