哈夫曼編碼譯碼課程設(shè)計(jì)報(bào)告(存儲(chǔ)版)
【正文】 HFM_dc[i])。 int s,i。 if((i+1)%50==0) { printf(\n)。 int d。 } if(HFM_tree[k].rchild!=1) { c=HFM_tree[k].rchild。 HFM_f = fopen(,w)。i++) { for(j=0。 } fclose(HFM_f)。 k=strlen(hfman_str)。 fprintf(fp,%d,HFM_code[0].bit[j])。 } } } printf(\n)。 printf( *3:譯碼 D*\n)。 while(choice!=39。i39。 //編碼 break。Y39。d39。 //打印代碼文件 break。Q39。 } } system(pause)。 break。 //打印哈夫曼樹(shù) break。p39。D39。 //輸入字符串 break。e39。I39。}//主函數(shù)//int main(){ char choice。 printf( *1:初始化 I*\n)。j++) { printf(%d,HFM_code[s].bit[j])。jHFM_code[0].length。 } getchar()。 } } printf(\n\n)。 for(i=0。 }}void Print_tree(){ int i,j,k,s,p,c。 fp[d][b]=HFM_tree[c].weight。int f=5。i++) { printf(%c,str[i])。 FILE* hc = fopen(,w)。) HFM_dc[i] = 39。 j++。 while(HFM_tree[k].lchild!=1 amp。 FILE* hf = fopen(,r)。 fprintf(HFM_f,%d,HFM_code[i].bit[j])。 HFM_code[i].start = +1。 } else { [] = 1。 FILE* HFM_f = fopen(,w)。 fprintf(HFM_f, parent lchild rchild weight\n)。 HFM_tree[leaves+i].lchild = m1_pos。 m1 = HFM_tree[j].weight。 int m1_pos,m2_pos。 HFM_tree[i].rchild = 1。 scanf(%d,amp。 fprintf(HFM_f,輸入的值\n)。int leaves。struct{ int start。不喜歡copy，如果copy了，就缺少了一次挑戰(zhàn)自己的經(jīng)歷。5：印代碼文件（Print）.將文件CodeFile以緊湊格式顯示在終端上，每行50個(gè)代碼。若采用不等長(zhǎng)編碼，讓出現(xiàn)頻率高的字符具有較短的編碼，讓出現(xiàn)頻率低的字符具有較長(zhǎng)的編碼，這樣可能縮短傳送電文的總長(zhǎng)度。 熟悉掌握一門(mén)計(jì)算機(jī)語(yǔ)言，可以進(jìn)行數(shù)據(jù)算法設(shè)計(jì)。2：初始化，從終端讀入字符集大小n，以及n個(gè)字符和n個(gè)權(quán)值，建立哈夫曼樹(shù)，并將它存于文件HuofumanTree中。具體函數(shù)如下： 1：Initialization() 初始化 2：Encoding() 編碼 3：Decoding() 譯碼 4：Print_file() 打印代碼文件 5：search(k,j,p) 搜索二叉樹(shù) 6：Print_tree() 打印二叉樹(shù) 7：menu() 主菜單 9：main() 主函數(shù) 實(shí)驗(yàn)結(jié)果與分析（1）大致個(gè)人測(cè)試案例：主界面：初始化：：編碼結(jié)果如下：：譯碼結(jié)果如下：：打印結(jié)果如下：打印樹(shù)結(jié)果如下：：（2） 本例測(cè)試案例_1 已知某系統(tǒng)在通信聯(lián)絡(luò)中只可能出現(xiàn)八種字符，,，試設(shè)計(jì)哈夫曼
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1