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