數(shù)據(jù)結構課程設計--數(shù)據(jù)結構課程設計----huffman編碼-資料下載頁
2025-06-02 22:52本頁面
【正文】 儲赫夫曼編碼表 void HuffmanCoding(HuffmanTreeamp。,HuffmanCodeamp。,int)。 void Select(HuffmanTree,int,int*,int*)。 void OutputHuffmanCode(HuffmanTree,HuffmanCode,int)。 Status main() 數(shù)據(jù)結構課程設計 Huffman 編碼 學號： 姓名： 20 { HuffmanTree HT。 HuffmanCode HC。 int i,n。//the number of elements。 cout請輸入要編碼的字符種類數(shù)： 。 cinn。 HuffmanCoding(HT,HC,n)。 OutputHuffmanCode(HT,HC,n)。 return 1。 } void HuffmanCoding(HuffmanTreeamp。HT,HuffmanCodeamp。HC,int n) { int i,m,s1,s2,start,c,f。 char *cd。 char ch。//元素 。 int wei。//權重 。 if(n=1)return。 m=2*n1。 HT=new HTNode[m+1]。 for(i=1。i=n。++i) {//初始化前 n 個結點 數(shù)據(jù)結構課程設計 Huffman 編碼 學號： 姓名： 21 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) {//初始化后幾個結點 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 個結點 。 Select(HT,i1,amp。s1,amp。s2)。//查找權值較小的兩個結點 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。 數(shù)據(jù)結構課程設計 Huffman 編碼 學號： 姓名： 22 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) {//查找權值較小的兩個結點 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。 數(shù)據(jù)結構課程設計 Huffman 編碼 學號： 姓名： 23 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。 } 數(shù)據(jù)結構課程設計 Huffman 編碼 學號： 姓名： 24
畢業(yè)設計相關推薦
鄂ICP備17016276號-1