數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)----huffman編碼-資料下載頁
2025-01-18 17:17本頁面
【正文】 1。}void HuffmanCoding(HuffmanTreeamp。HT,HuffmanCodeamp。HC,int n){ int i,m,s1,s2,start,c,f。 char *cd。 char ch。//元素。 int wei。//權(quán)重。 if(n=1)return。 m=2*n1。 HT=new HTNode[m+1]。 for(i=1。i=n。++i) {//初始化前n個(gè)結(jié)點(diǎn) cout輸入元素和所占比例：。 cinchwei。 HT[i].elem=ch。 HT[i].weight=wei。 HT[i].parent=HT[i].lchild=HT[i].rchild=0。 } for(i=n+1。i=m。++i) {//初始化后幾個(gè)結(jié)點(diǎn)n+1...m HT[i].elem=39。039。 HT[i].parent=HT[i].lchild=HT[i].rchild=0。 } for(i=n+1。i=m。++i) {//生成n+1...m個(gè)結(jié)點(diǎn)。 Select(HT,i1,amp。s1,amp。s2)。//查找權(quán)值較小的兩個(gè)結(jié)點(diǎn) HT[s1].parent=i。HT[s2].parent=i。 HT[i].lchild=s1。HT[i].rchild=s2。 HT[i].weight=HT[s1].weight+HT[s2].weight。 } HC=new char*[n+1]。 cd=new char[n]。 cd[n1]=39。\039。 for(i=1。i=n。++i) {//生成HuffmanCode start=n1。 for(c=i,f=HT[i].parent。f!=0。c=f,f=HT[f].parent) {if(HT[f].lchild==c)cd[start]=39。039。 else cd[start]=39。139。 } HC[i]=new char[nstart]。 strcpy(HC[i],amp。cd[start])。 }}void Select(HuffmanTree HT,int n,int *s1,int *s2){//查找權(quán)值較小的兩個(gè)結(jié)點(diǎn) int i。 (*s1)=(*s2)=0。 for(i=1。i=n。i++) if(HT[i].weightHT[(*s2)].weightamp。amp。HT[i].parent==0) if(HT[i].weightHT[(*s1)].weight) {(*s2)=(*s1)。 (*s1)=i。 } else(*s2)=i。 if((*s1)(*s2)) {i=(*s1)。 (*s1)=(*s2)。 (*s2)=i。 } return。}void OutputHuffmanCode(HuffmanTree HT,HuffmanCode HC,int n){//輸出 HuffmanCode int i。 cout\nnumberelementweighthuffman code\n。 for(i=1。i=n。i++) cout i HT[i].elem HT[i].weight HC[i]endl。} 25
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1