數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)三哈夫曼樹(shù)實(shí)驗(yàn)報(bào)告-wenkub
2022-09-01 00:03:55 本頁(yè)面
【正文】 for (i=0。 char z。主函數(shù)展示：int main(){ HNode HuffNode[MAXNODE]。 }}葉子節(jié)點(diǎn)的哈夫曼編碼的保存：for (j=+1。 HuffNode[x2].parent = n+i。amp。//m1中是最小 x2=x1。 jn+i。 in1。 HuffNode[i].lchild =1。 } for (i=n。 for(i=0。HuffNode[i].value)。 HuffNode[i].rchild =1。 char x。 int rchild。} HCodeType。實(shí)驗(yàn)報(bào)告3：哈夫曼編/譯碼器 題目：哈夫曼編/譯碼器 一、 題目要求：寫(xiě)一個(gè)哈夫曼碼的編/譯碼系統(tǒng)，要求能對(duì)要傳輸?shù)膱?bào)文進(jìn)行編碼和解碼。 /* 編碼結(jié)構(gòu)體 */typedef struct{ int weight。 char value。 /* 初始化存放哈夫曼樹(shù)數(shù)組 HuffNode[] 中的結(jié)點(diǎn) */ while (in) { HuffNode[i].weight = 0。 scanf(%c,amp。 //實(shí)際值，可根據(jù)情況替換為字母 i++。in。 i2*n1。 HuffNode[i].rchild =1。 i++) { m1=m2=MAXQZ。 j++) { if (HuffNode[j].weight m1 amp。 m1=HuffNode[j].weight。 HuffNode[j].parent==1) { m2=HuffNode[j].weight。 HuffNode[n+i].weight = HuffNode[x1].weight + HuffNode[x2].weight。 jn。 HCodeType HuffCode[MAXLEAF],cd。 scanf (%d, amp。 i n。 while (p != 1) /* 父結(jié)點(diǎn)存在 */ { if (HuffNode[p].lchild == c) [] = 0。 p=HuffNode[c].parent。 HuffCode[i].start = 。z!=39。in。 break。ik。}四、 調(diào)試分析與心得體會(huì)： 雖然哈夫曼樹(shù)的建立有書(shū)上的參考，但是實(shí)際寫(xiě)整個(gè)代碼的時(shí)候還是問(wèn)題重重。五、 用戶操作說(shuō)明：輸入表示字符集大小為n（n int start。 int lchild。 /* 結(jié)點(diǎn)結(jié)構(gòu)體 *//* 構(gòu)造一顆哈夫曼樹(shù) */void HuffmanTree (HNode HuffNode[MAXNODE],
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1