正文內容

數據結構課程設計：電文編碼譯碼(哈夫曼編碼)(編輯修改稿)

2026-07-22 07:26 本頁面

　

【文章內容簡介】相同的編號，相同的就輸出這個字符的編碼 { for (k=hcd[j].start。k=n。k++) { code[m]=hcd[j].cd[k]。 //將輸出的編碼賦值到數組中 m++。 } break。 //輸出完成后跳出當前for循環 } code[m]=39。39。 //把要進行譯碼的字符串存入code數組中 while(code[0]!=39。39。) for (i=0。in。i++) { m=0。 //m為想同編碼個數的計數器 for (k=hcd[i].start,j=0。k=n。k++,j++) //j為記錄所存儲這個字符的編碼個數 { if(code[j]==hcd[i].cd[k]) //當有相同編碼時m值加1 m++。 } if(m==j) //當輸入的字符串與所存儲的編碼字符串個數相等時則輸出這個的data數據 { printf(%c,ht[i].data)。 for(x=0。code[xj]!=39。39。x++) //把已經使用過的code數組里的字符串刪除 { code[x]=code[x+j]。 //刪除j個數，往前移動j位 } } } printf(\n)。}⑤主函數void main(){ char st[MAX],sst[MAX]。 int [257]。 int n,i。printf(請輸入字符串(任意字符):\n)。 gets(st)。 n=jsq(st,sst)。 ///////////////////////////99 for(i=0。i99。i++) sst[i]=st[i]。 //////////////////////////////////HTNode ht[M]。HCode hcd[N]。CreateHT(ht,n,st,)。 CreateHCode(ht,hcd,n)。 outputHCode(ht,hcd,n)。editHCode(ht,hcd,n,sst)。deHCode(ht,hcd,n,sst)。 }五、調試輸出哈夫曼編碼輸出編碼結果輸出譯碼結果附錄源程序include include //gets()函數需要define N 256 //義用N表示50葉節點數define M 2*N1 //用M表示節點總數當葉節點數位n時總節點數為2n1define MAX 32767typedef struct{ char data。 //結點字符 int weight。 //權值 int parent。 //雙親結點 int lchild。 //左孩子結點 int rchild。 //右孩子結點}HTNode。/////////////////////////// typedef struct{ char cd[N]。 //存放哈夫曼碼 int start。 //從start開始讀cd中的哈夫曼碼}HCode。///////////////////////////////////int jsq(char *s,int t[],char str[]){char *p。int i,j,k。for(i=1。i=256。i++)t[i]=0。for(p=s。*p!=39。\039。p++){ k=*p。 t[k]++。}j=0。for(i=1,j=0。i=256。i++) if(t[i]!=0) { j++。 }return j。}///////////////////////////////////////////////////void CreateHT(HTNode ht[],int n,char str[],int [])

點擊復制文檔內容

環評公示相關推薦

數據結構課程設計：電文編碼譯碼(哈夫曼編碼)(編輯修改稿)

哈夫曼編碼譯碼器系統-資料下載頁

哈夫曼編碼與譯碼(附源碼)-資料下載頁

哈夫曼編碼的java實現課程設計-資料下載頁

哈夫曼編碼的java實現課程設計-資料下載頁

數據結構課程設計--數據結構課程設計----huffman編碼-資料下載頁

數據結構課程設計--數據結構課程設計----huffman編碼-資料下載頁

哈夫曼樹的應用數據結構課程設計-資料下載頁

哈夫曼課程設計報告--哈夫曼編譯碼器-資料下載頁

哈夫曼課程設計報告--哈夫曼編譯碼器-資料下載頁

數據結構課程設計-赫夫曼編碼-資料下載頁

哈弗曼編碼與譯碼-資料下載頁

哈夫曼編碼譯碼器實驗報告(免費)-資料下載頁

課程設計-赫夫曼編譯碼器數據結構設計-資料下載頁

數據結構課程設計-赫夫曼編碼系統-資料下載頁

課程設計-赫夫曼編譯碼器數據結構設計-資料下載頁

數據結構課程設計：電文編碼譯碼(哈夫曼編碼)-免費閱讀

數據結構課程設計：電文編碼譯碼(哈夫曼編碼)(存儲版)

數據結構課程設計：電文編碼譯碼(哈夫曼編碼)-文庫吧在線文庫

數據結構課程設計：電文編碼譯碼(哈夫曼編碼)(完整版)

數據結構課程設計：電文編碼譯碼(哈夫曼編碼)(更新版)