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