數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告—哈夫曼編碼譯碼器畢業(yè)論文(編輯修改稿)
2025-07-25 14:42 本頁面
【文章內(nèi)容簡介】 ++i) // 建赫夫曼樹 { //在HT[1~i1]中選擇parent=0且weight最小的兩個結(jié)點,其序號分別為s1和s2 select(HT,i1,s1,s2)。 HT[s1].parent=HT[s2].parent=i。 HT[i].lchild=s1。 HT[i].rchild=s2。 HT[i].weight=HT[s1].weight+HT[s2].weight。 } // 從葉子到根逆向求每個字符的赫夫曼編碼 HC=(HuffmanCode)malloc((n+1)*sizeof(char*))。 // 分配n個字符編碼的頭指針向量([0]不用) cd=(char*)malloc(n*sizeof(char))。 // 分配求編碼的工作空間 cd[n1]=39。\039。 // 編碼結(jié)束符 for(i=1。i=n。i++) { // 逐個字符求赫夫曼編碼 start=n1。 // 編碼結(jié)束符位置 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]=(char*)malloc((nstart)*sizeof(char))。 // 為第i個字符編碼分配空間 strcpy(HC[i],amp。cd[start])。 // 從cd復(fù)制編碼(串)到HC } free(cd)。 // 釋放工作空間}//初始化赫夫曼鏈表void Initialization(){ flag=1。 int num2。 cout下面初始化赫夫曼鏈表endl。 w=(int*)malloc(n*sizeof(int))。 // 為第26個字符權(quán)值分配空間 z=(char*)malloc(n*sizeof(char))。 // 為第26個字符分配空間 cout\n依次顯示n個字符與其權(quán)值和編碼\nendl。 char base[2]。//? ifstream fin()。 for(i=0。in。i++) { finbase。 *(z+i)=*base。//? finnum2。//上面123行 *(w+i)=num2。 } HuffmanCoding(HT,HC,w,n)。 //打印編碼 cout字符setw(6)權(quán)值setw(11)編碼endl。 for(i=1。i=n。i++) { coutsetw(3)*(z+i1)。 coutsetw(6)*(w+i1)setw(12)HC[i]endl。 } //將赫夫曼編碼寫入文件 cout下面將赫夫曼編碼寫入文件endl....................endl。 FILE *htmTree。 char r[]={39。 39。,39。\039。}。 if((htmTree=fopen(,w))==NULL) { cout不能打開文件 endl。 return。 } for(i=0。in。i++) { fputc(*(z+i),htmTree)。 fputs(r,htmTree)。 } for(i=0。in。i++) { fprintf(htmTree,%6d,*(w+i))。 fputs(r,htmTree)。 } for(i=1。i=n。i++) { fputs(HC[i],htmTree)。 fputs(r,htmTree)。 } fclose(htmTree)。 coutendlendl。}//獲取報文并寫入文件void InputCode(){ FILE *tobetran。 char str[100]。 if((tobetran=fopen(,w))==NULL) { cout不能打開文件endl。 return。 } cout請輸入你想要編碼的字符endl。 //字符個數(shù)應(yīng)當小于100 gets(str)。 fputs(str,tobetran)。 cout獲取報文成功endl。 fclose(
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1