哈夫曼編碼譯碼系統(tǒng)實(shí)驗(yàn)報(bào)告畢業(yè)論文(編輯修改稿)
2025-07-24 23:43 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 $$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$HuffmanTree1::HuffmanTree1() { Node=NULL。 } //將樹(shù)結(jié)點(diǎn)初始化為空HuffmanTree1::~HuffmanTree1() { delete[] Node。 } //釋放結(jié)點(diǎn)空間void HuffmanTree1::CreateHfmTree(char Str[],int m[],int n)//建立哈夫曼樹(shù) { int i,j,m1,m2,x1,x2。 HuffmanNode *HfmNode=new HuffmanNode[2*n1]。 HuffmanCode1 *HfmCode=new HuffmanCode1[n]。 for(i=0。i2*n1。i++) { HfmNode[i].weight=0。 HfmNode[i].parent=0。 HfmNode[i].flag=0。 HfmNode[i].lchild=1。 HfmNode[i].rchild=1。 } for(i=0。in。i++) { HfmNode[i].weight=m[i]。 HfmCode[i].Leaf=Str[i]。 } for(i=0。in1。i++) { m1=m2=32767。 x1=x2=0。 for(j=0。jn+i。j++) { if(HfmNode[j].weight=m1amp。amp。HfmNode[j].flag==0) { m2=m1。 x2=x1。 m1=HfmNode[j].weight。 x1=j。 } else if(HfmNode[j].weight=m2amp。amp。HfmNode[j].flag==0) { m2=HfmNode[j].weight。 x2=j。 } } HfmNode[x1].parent=n+i。 HfmNode[x2].parent=n+i。 HfmNode[x1].flag=1。 HfmNode[x2].flag=1。 HfmNode[n+i].weight=HfmNode[x1].weight+HfmNode[x2].weight。 HfmNode[n+i].lchild=x1。 HfmNode[n+i].rchild=x2。 } CodeHuf(HfmNode,HfmCode,n)。 TransCode(HfmCode,n)。 //TranslateArtcle(HfmCode,n)。 hf=HfmCode。 f=n。 }void HuffmanTree1::CodeHuf(HuffmanNode a[],HuffmanCode1 b[],int n) //對(duì)哈夫曼樹(shù)進(jìn)行編碼 { HuffmanCode1 Hfd。 int c,p。 for(int i=0。in。i++) { =n1。 c=i。 p=a[c].parent。 while(p!=0) { if(a[p].lchild==c) []=39。039。 else []=39。139。 。 c=p。 p=a[c].parent。 } printf(%c :,b[i].Leaf)。 for(int j=+1。jn。j++) { b[i].Info[j]=[j]。 printf(%c,[j])。 } printf(\n)。 b[i].Start=。 } }void HuffmanTree1::TransCode(HuffmanCode1 b[],int n) //對(duì)文章進(jìn)行翻譯并保存 { ifstream ifs()。 ofstream ofs()。 char s[1000]。 int t=0。 char ch。 cout*******************************************************************************endl。 printf(報(bào)文的編碼為：\n)。 while((ch)) { if(ch!=39。\n39。) s[t]=ch。 for(int i=0。in。i++) { if(s[t]==b[i].Leaf) for(int j=b[i].Start+1。jn。j++) { printf(%c,b[i].Info[j])。 ofsb[i].Info[j]。 } } t++。 } printf(\n)。 printf(\n)。 cout*******************************************************************************endl。 }void HuffmanTree1::TranslateArtcle(HuffmanCode1 b[],int n) //將所譯的碼翻譯成文章并保存 { int t=0。 ifstream ifs()。 ofstream ofs()。 string s。 getline(ifs,s)。 for(t=0。s[t]!=39。\039。t++)。 int l=0。 int j=0。 printf(報(bào)文的譯碼結(jié)果為：\n)。 while(lt) { while(jn) { int hu=b[j].Start+1。 int k=0。 while(hun) { if(s[l]==b[j].Info[hu]) { l++。 hu++。 k++。 } else { break。 } } if(hu==n) { printf(%c,b[j].Leaf)。 ofsb[j].Leaf。 j=0。break。 } else { l=lk。j++。 continue。 } } } printf(\n)。 printf(\n)。 cout*******************************************************************************endl。 }void HuffmanTree1::TranslatedCode() { ifstream ifs()。 char str[1000]。 char Str[100]。 int i=0,j,m[100],h,k=0。 int n=0。 cout*******************************************************************************endl。 printf(文件中提取的文章字符串是：\n)。 char ch。 while((ch)) { printf(%c,ch)。 if(ch!=39。\n39。) {str[n++]=ch。} } printf(\n)。 printf(字符串中共含有字符%d個(gè)\n,n)。 for(i=0。in。i++) { j=0。h=0。 while(str[i]!=str[j]) j++。 if(j==i) { Str[k]=str[i]。 printf(字符%c出現(xiàn),Str[k])。 } else continue。 for(j=i。jn。j++) { if(str[i]==str[j]) h++。 } printf(%d次\n,h)。 m[k]=h。 k++。 } cout*******************************************************************************endl。 printf(字符串中字符種類有%d種\n,k)。 cout*******************************************************************************endl。 printf(每個(gè)字符對(duì)應(yīng)的哈夫曼編碼是：\n)。 CreateHfmTree(Str,m,k)。 ()。 // printf(\n)。 }////include////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// ///////////第二部分功能實(shí)現(xiàn)的代碼$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$typedef struct //哈弗曼樹(shù)節(jié)點(diǎn)的結(jié)構(gòu)體{ char info。 //關(guān)聯(lián)字符信息 unsigned int weight。 //每個(gè)節(jié)點(diǎn)的權(quán)職 unsigned int parent, lchild, rchild。}HTNode,*HuffmanTree。typedef char **HuffmanCode。 //存儲(chǔ)哈弗曼編碼void Select(HuffmanTree HT, int j,int amp。s1,int amp。s2){
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號(hào)-1