數(shù)據(jù)結(jié)構(gòu)哈夫曼編碼試驗(yàn)報告

本文格式為Word版，下載可任意編輯——數(shù)據(jù)結(jié)構(gòu)哈夫曼編碼試驗(yàn)報告試驗(yàn)報告

一、試驗(yàn)?zāi)康?/p>

把握哈夫曼樹及其應(yīng)用。

二、試驗(yàn)內(nèi)容

利用哈夫曼算法，構(gòu)造最優(yōu)二叉樹，然后對構(gòu)造好的二叉樹的葉子結(jié)點(diǎn)進(jìn)行前綴編碼。

三、試驗(yàn)步驟

（1）審清題意，分析并理出解決問題的基本思路。（2）根據(jù)基本思路，設(shè)計好程序的算法。（3）根據(jù)算法編寫源程序。（4）在計算機(jī)上編譯程序，檢驗(yàn)程序的可運(yùn)行性

數(shù)據(jù)結(jié)構(gòu)設(shè)計：

//赫夫曼樹和赫夫曼編碼的存儲結(jié)構(gòu)

typedefstruct//結(jié)點(diǎn)的結(jié)構(gòu)，在教科書第147頁{unsignedintweight;//結(jié)點(diǎn)的權(quán)值

unsignedintparent,lchild,rchild;

}HTNode,*HuffmanTree;//動態(tài)分派數(shù)組存儲赫夫曼樹

typedefchar**HuffmanCode;//動態(tài)分派數(shù)組存儲赫夫曼編碼表

voidHuffmanCoding(HuffmanTreeunsignedf;

//以下是從葉子到根逆向求每個字符的赫夫曼編碼intm,i,s1,s2;unsignedc;

HuffmanTreep;char*cd;

if(n//字符串函數(shù)頭文件#include//字符函數(shù)頭文件#include//malloc()等#include//INT_MAX等

#include//標(biāo)準(zhǔn)輸入輸出頭文件，包括EOF(=^Z或F6)，NULL等#include//atoi()，exit()

#include//eof()

#include//數(shù)學(xué)函數(shù)頭文件，包括floor()，ceil()，abs()等

#include//ftime()

#include//提供宏va_start，va_arg和va_end，用于存取變長參數(shù)表//函數(shù)結(jié)果狀態(tài)代碼。在教科書第10頁#defineTRUE1#defineFALSE0#defineOK1#defineERROR0

typedefintStatus;//Status是函數(shù)的類型，其值是函數(shù)結(jié)果狀態(tài)代碼，如OK等

typedefintBoolean;//Boolean是布爾類型，其值是TRUE或FALSE，第7、8章用到

//赫夫曼樹和赫夫曼編碼的存儲結(jié)構(gòu)

typedefstruct//結(jié)點(diǎn)的結(jié)構(gòu)，在教科書第147頁{unsignedintweight;//結(jié)點(diǎn)的權(quán)值

unsignedintparent,lchild,rchild;

}HTNode,*HuffmanTree;//動態(tài)分派數(shù)組存儲赫夫曼樹

typedefchar**HuffmanCode;//動態(tài)分派數(shù)組存儲赫夫曼編碼表

intmin(HuffmanTreet,inti)

{//返回赫夫曼樹t的前i個結(jié)點(diǎn)中權(quán)值最小的樹的根結(jié)點(diǎn)序號，函數(shù)select()調(diào)用intj,m;

unsignedintk;//k存最小權(quán)值，初值取為不小于可能的值(無符號整型最大值)for(j=1;js2)//s1的序號大于s2的{//交換

j=s1;

s1=s2;//s1是權(quán)值最小的2個中序號較小的s2=j;//s2是權(quán)值最小的2個中序號較小的}}

voidHuffmanCoding(HuffmanTree

unsignedf;

//以下是從葉子到根逆向求每個字符的赫夫曼編碼intm,i,s1,s2;unsignedc;HuffmanTreep;

char*cd;

if(n1)：\

scanf(\

w