哈夫曼樹上機(jī)實驗報告-預(yù)覽頁
【正文】 ntf(請輸入進(jìn)行編碼的字符串\n)。 printf(進(jìn)行編碼......\n)。)。i++) pr(HC,r,s[i],a)。 printf(霍夫曼編碼進(jìn)行譯碼:\n)。 printf(先序遍歷輸出葉子節(jié)點(diǎn)\n)。}void HuffmanCoding(HuffmanTree amp。 int start。 m=2*n1。i=n。 HT[i].rchild=0。++i) { HT[i].weight=0。 HT[i].sign=0。//選擇最小的兩個結(jié)點(diǎn) HT[s1].parent=i。 HT[i].weight=HT[s1].weight+HT[s2].weight。 for(i=1。 for(f=HT[i].parent。039。 } c=f。a++) { HC[i][a]=cd[start+a]。 }}void select(HuffmanTree amp。 s2=0。 else continue。j++) { if(j==s1)continue。 }}void creatHuffmanTree(int w[],char s[],char r[]){ int g=1。 r[1]=s[0]。e++) { for(int k=1。 } else continue。 } r[++g]=39。istrlen(r)。 }}void HuffmanYM(HuffmanCode amp。 int f=2*n1。j++) { if(HT[f].lchild!=0||HT[f].rchild!=0) { b[k]=a[j]。) f=HT[f].rchild。 } else { for(int s=1。 } else continue。\039。 } }}void HuffmanPass(HuffmanCode amp。 f=2*n1。HT[f].rchild==0) return。s=n。 } b[k]=39。 } if(HT[f].sign==0) { b[k]=39。 k++。 f=HT[f].rchild。\0
公司管理相關(guān)推薦
鄂ICP備17016276號-1