哈夫曼樹課程設(shè)計(jì)-在線瀏覽
2024-09-15 05:50本頁(yè)面
【正文】 夫曼樹的編碼 nvalue是結(jié)點(diǎn)值數(shù)組，w是權(quán)值數(shù)組 n是葉子結(jié)點(diǎn)的個(gè)數(shù)void huffmanTree::code(char nvalue[],int w[],int n)4 哈夫曼譯碼 nvalue為結(jié)點(diǎn)值數(shù)組 hfmcode為哈夫曼編碼，n個(gè)葉子結(jié)點(diǎn)void huffmanTree::decode(char nvalue[],char hfmcode[],int n)5 檢查輸入的字符值是否合法bool isChar(const stringamp。struct hfmnode//哈夫曼樹結(jié)點(diǎn)結(jié)構(gòu)定義{ char nValue。//權(quán)值 int pnIndex。//左右孩子的結(jié)點(diǎn)下標(biāo)}。 //對(duì)葉子結(jié)點(diǎn)編碼 void decode(char nvalue[],char hfmcode[],int n)。//輸出哈夫曼樹//private: hfmnode hfmNode[2000]。//創(chuàng)建哈夫曼樹 void select(int pos,int amp。nodeTwo)。//在數(shù)組hfmNode中從O開始到pos位置，查找哈夫曼樹外的權(quán)值最小的兩個(gè)結(jié)點(diǎn)的位置void huffmanTree::select(int pos,int amp。nodeTwo){ long w1,w2。 for(int i=0。i++) { if(hfmNode[i].pnIndex==0) if(hfmNode[i].weightw1) { w1=hfmNode[i].weight。 } } for(int j=0。j++) { if(hfmNode[j].pnIndex==0) if(hfmNode[j].weightw2amp。nodeOne!=j) { w2=hfmNode[j].weight。 } }}//創(chuàng)建哈夫曼樹，nvalue是結(jié)點(diǎn)值，w是權(quán)值，n是葉子結(jié)點(diǎn)的個(gè)數(shù)void huffmanTree::creatHfmTree(char nvalue[],int w[],int n){ int pos。pos=n。//結(jié)點(diǎn)值 hfmNode[pos].weight=w[pos1]。 } //設(shè)置數(shù)組hfmNode中的其他結(jié)點(diǎn) for(pos=n+1。pos++) { int nodeOne,nodeTwo。 hfmNode[nodeOne].pnIndex=hfmNode[nodeTwo].pnIndex=pos。//設(shè)置pos結(jié)點(diǎn)的左孩子為nodeOne hfmNode[pos].rchildIndex=nodeTwo。//設(shè)置pos結(jié)點(diǎn)的權(quán)值為左右孩子權(quán)值的和 hfmNode[pos].pnIndex=0。 int i,j,c,f。 char *cd。//用于存儲(chǔ)哈夫曼編碼的動(dòng)態(tài)空間 cd[n1]=39。//編碼結(jié)束符 cout 結(jié)點(diǎn)值 編碼endl。i=n。 //編碼結(jié)束符位置 for(c=i,f=hfmNode[i].pnIndex。c=f,f=hfmNode[f].pnIndex)//從葉子到根逆向求編碼 { if(hfmNode[f].lchildIndex==c) cd[start]=39。 else cd[start]=39。 } cout nvalue[i1] 。jn。 coutendl。//釋放空間}///哈夫曼譯碼 nvalue為結(jié)點(diǎn)值數(shù)組 hfmcode為哈夫曼編碼，n個(gè)葉子結(jié)點(diǎn)void huffmanTree::decode(
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1