哈夫曼樹實驗報告-預(yù)覽頁
【正文】 號 指導(dǎo)教師 日期 一、實驗?zāi)康? 熟練掌握二叉樹應(yīng)用（Huffman編碼）的基本算法實現(xiàn)。 Huffman樹的建立168。 //樹中結(jié)點類型typedef HTNode HuffmanTree[m+1]。 //結(jié)點字符 int weight。void Select(HuffmanTree HT, int m, intamp。 for(i=1。 } } for(i=i+1。 HT[s1].weightHT[i].weight) s1=i。amp。 i=m。amp。HC,int* w,int n){ //w存放n個字符的權(quán)值，構(gòu)造赫夫曼樹HT，并求出n個字符的赫夫曼樹編碼HCint f。char *cd。for(p=HT+1,i=1。 (*p).lchild=0。++i,++p) (*p).parent=0。HT[s1].parent=i。HT[i].weight=HT[s1].weight+HT[s2].weight。\039。 start=n1。039。 //為第i個字符編碼分配空間strcpy(HC[i],amp。HuffmanCode HC。n)。i=n1。i=n
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1