數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)三哈夫曼樹(shù)實(shí)驗(yàn)報(bào)告(已修改)
2025-08-16 00:03 本頁(yè)面
【正文】 實(shí)驗(yàn)報(bào)告3：哈夫曼編/譯碼器 題目：哈夫曼編/譯碼器 一、 題目要求：寫(xiě)一個(gè)哈夫曼碼的編/譯碼系統(tǒng)，要求能對(duì)要傳輸?shù)膱?bào)文進(jìn)行編碼和解碼。構(gòu)造哈夫曼樹(shù)時(shí)，權(quán)值小的放左子樹(shù)，權(quán)值大的放右子樹(shù)，編碼時(shí)右子樹(shù)編碼為1，左子樹(shù)編碼為0.二、 概要設(shè)計(jì)：數(shù)據(jù)結(jié)構(gòu)：typedef struct{ int bit[MAXBIT]。 int start。} HCodeType。 /* 編碼結(jié)構(gòu)體 */typedef struct{ int weight。 int parent。 int lchild。 int rchild。 char value。} HNode。 /* 結(jié)點(diǎn)結(jié)構(gòu)體 */函數(shù)： void DEMONHuffmanTree (HNode HuffNode[MAXNODE], int n)作用：構(gòu)造一個(gè)哈夫曼樹(shù)，并循環(huán)構(gòu)建int main ()作用：運(yùn)用已經(jīng)構(gòu)建好的哈弗曼樹(shù)，進(jìn)行節(jié)點(diǎn)的處理，達(dá)到成功解碼編譯三、 詳細(xì)設(shè)計(jì)：哈夫曼樹(shù)的建立：void DEMONHuffmanTree (HNode HuffNode[MAXNODE], int n){ int i = 0, j, m1, m2, x1, x2。 char x。 /* 初始化存放哈夫曼樹(shù)數(shù)組 HuffNode[] 中的結(jié)點(diǎn) */ while (in) { HuffNode[i].weight = 0。//權(quán)值 HuffNode[i].parent =1。 HuffNode[i].lchild =1。 HuffNode[i].rchild =1。 scanf(%c,amp。x)。 scanf(%c,amp。HuffNode[i].value)。 //實(shí)際值，可根據(jù)情況替換為字母 i++。 } /* 輸入 n 個(gè)葉子結(jié)點(diǎn)的權(quán)值 */ scanf(%c,amp。x)。 for(i=0。in。i++) { scanf (%d, amp。HuffNode[i].weight)。 } for (i=n。 i2*n1。 i++) { HuffNode[i].weight = 0。//權(quán)值 HuffNode[i].parent =1。 HuffNode[i].lchild =1。 HuffNode[i].rchild =1。 HuffNode[i].value=i。 } /* 循環(huán)構(gòu)造 Huffman 樹(shù) */ for (i=0。 in1。 i++) { m1=m2=MAXQZ。 // mm2中存放兩個(gè)無(wú)父結(jié)點(diǎn)且結(jié)點(diǎn)權(quán)值最小的兩個(gè)結(jié)點(diǎn) x1=x2=0。//找出所有結(jié)點(diǎn)中權(quán)值最小、無(wú)父結(jié)點(diǎn)的兩個(gè)結(jié)點(diǎn)，并合并之為一顆二叉樹(shù) for (j=0。 jn+i。 j++) { if (HuffNod
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1