哈夫曼樹實驗報告(文件)
【正文】 int start。c=f,f=HT[f].parent) //從葉子到根逆向求編碼if(HT[f].lchild==c)cd[start]=39。HC[i]=(char *)malloc((nstart)*sizeof(char))。 //釋放空間}void main(){HuffmanTree HT。scanf (%d,amp。for(i=0。for(i=1。}}。i++){printf(對應(yīng)的編碼為：)。i++)scanf (%d,w+i)。w=(int *)malloc(n*sizeof(int))。int *w,n,i。cd[start])。else cd[start]=39。 //編碼結(jié)束符位置for(c=i,f=HT[i].parent。 //編碼結(jié)束符for(i=1。}//****從葉子到根逆向求每個字符的赫夫曼編碼****HC=(HuffmanCode)malloc((n+1)*sizeof(char*))。HT[s2].parent=i。for(i=n+1。 (*p).rchild=0。i=n。if (n=1) return。 int m,i,s1,s2。 i!=s1) s2=i。 i++) { if(HT[i].parent==0
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1