算法設(shè)計(jì)與分析課程設(shè)計(jì)報(bào)告-在線瀏覽
2025-05-10 12:01本頁(yè)面
【正文】 struct element //哈夫曼樹的結(jié)點(diǎn){ int str。 //字符出現(xiàn)頻率（權(quán)值） int lchild,rchild,parent。 //存儲(chǔ)哈夫曼編碼的數(shù)組}。 //存放哈夫曼樹結(jié)點(diǎn)的數(shù)組 int num。 void Select(int n,int amp。s2)。 //哈夫曼編碼 void Huffmandecode()。//class Run{public: void huffman(char wen[])。 //統(tǒng)計(jì)各字符頻率 void pare(char wen[])。// 算法設(shè)計(jì)（類的函數(shù)成員的具體設(shè)計(jì)）（1）：includeiostreamincludeusing namespace std。s1,int amp。 s2=1。i=n。continue。continue。 else if(hufftree[i].weighthufftree[s2].weight) s2=i。 int i1,i2。 for(int i=0。i++)//外部葉子結(jié)點(diǎn)數(shù)為num個(gè)時(shí)，內(nèi)部結(jié)點(diǎn)數(shù)為n1，整個(gè)哈夫曼樹的需要的結(jié)點(diǎn)數(shù)為2*num1. { hufftree[i].parent=1。 hufftree[i].rchild=1。jnum。 hufftree[j].str=s[j]。k2*num1。 //在hufftree中找權(quán)值最小的兩個(gè)結(jié)點(diǎn)i1和i2 hufftree[i1].parent=k。 hufftree[k].weight=hufftree[i1].weight+hufftree[i2].weight。 hufftree[k].rchild=i2。 ofstream out()。 int cha=0。 //存放一個(gè)編碼 cd[MaxSize1]=39。 for(int i=0。i++) { start=MaxSize1。 for(c=i,f=hufftree[i].parent。c=f,f=hufftree[f].parent) { if(hufftree[f].lchild==c) //置左分支編碼0 cd[start]=39。 else cd[start]=39。 //置右分支編碼1 } strcpy(hufftree[i].bits,amp。//將編碼存放在相應(yīng)結(jié)點(diǎn)存儲(chǔ)哈夫曼編碼的數(shù)組中 } cout字符在數(shù)組中的下標(biāo)及其編碼如下：。knum。 couthufftree[k].str:hufftree[k].bits39。 } coutendlendl。(ch)。 else cha
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1