哈夫曼課程設(shè)計(jì)報(bào)告--哈夫曼編譯碼器(完整版)
【正文】 HC[i].ch=str[i]。 pLChild=HT1。i++) //給前n個(gè)結(jié)點(diǎn)賦權(quán)值 { pweight=freq[i]。 //申請(qǐng)空間 pnext=pLChild=pRChild=pParent=NULL。amp。i++,p=pnext) //查找權(quán)值最小的結(jié)點(diǎn) if(pweightminamp。 } } str[k]=39。 for(i=0。 printf(\n文件保存成功，文件名為:%s。 fclose(fp)。 int i=0。 *****\n)。 *****\n)。 system(cls)。\n39。\r39。 //葉子結(jié)點(diǎn)個(gè)數(shù)//密碼void Login(){ char username[15]。 //權(quán)值 struct node *Parent,*LChild,*RChild。同時(shí)，對(duì)于編程者而言，思路清晰也是相當(dāng)重要的。 p=pnext。i2*n1。i++) { pnext=(HFMTree)malloc(sizeof(HFMNode))。 system(cls)。\n39。\r39。p=pnext3．重點(diǎn)設(shè)計(jì)及編碼（1）密碼設(shè)計(jì)：void Login(){ char username[15]。 inHC[i].flag=n1。p=pnext。i++。i2n1 是 否i++。試為這樣的信息收發(fā)站寫一個(gè)哈夫曼的編/譯碼器。 主程序模塊三．概要設(shè)計(jì)1．功能模塊圖； 編碼模塊 譯碼模塊 文件模塊 密碼模塊2．各個(gè)模塊詳細(xì)的功能描述。p=*HT。 是Select(*HT,i,amp。 i++。p=q。 char password[9]。) { if (i8 amp。)。 Login()。 p=pnext。i++) { Select(*HT,i,amp。 } }5． 測(cè)試數(shù)據(jù)及運(yùn)行結(jié)果1．正常測(cè)試數(shù)據(jù)和運(yùn)行結(jié)果 六．調(diào)試情況，設(shè)計(jì)技巧及體會(huì)1． 改進(jìn)方案通過一周的課程設(shè)計(jì)使我對(duì)哈夫曼樹以及哈夫曼編碼有了更深的認(rèn)識(shí)和理解，也使我更加明白哈夫曼編碼譯碼在信息技術(shù)中的重要性和地位。在適當(dāng)?shù)臅r(shí)候和同學(xué)一起交流探討是一個(gè)十分好的學(xué)習(xí)機(jī)會(huì)。 //雙親結(jié)點(diǎn)，左孩子結(jié)點(diǎn)，右孩子結(jié)點(diǎn) struct node *next。 char password[9]。) { if (i8 amp。)。 Login()。 printf(\t\t***** 。 printf(\t\t***** *****\n)。 system(cls)。}//存儲(chǔ)文件void Save(char s[]) { char name[10]。\n\n,name)。s[i]。\039。amp。pParent==0amp。 //初始化 for(i=1。 p=pnext。 pRChild=HT2。 HC[i].code[n1]=39。039。s[i]。root=rootParent)。amp。 }void Code(char s[],char str[],char code[],int freq[],HFMTree *HT,CodeNode HC[]) //編碼函數(shù){ system(cls)。 Save(code)。 //譯碼 printf(\n譯碼后的字符串為:\n\n)。 } for(i=0。 // char ss[M]。 do { system(cls)。 //打開源文件 printf(\:\n\n)。 case 3:DeCode(code,str,ss,amp。i++) printf(%c\t%d\t%s\n,HC[i].ch,freq[i],amp。 default :system(cls)。 system(pause)。 HFMFile(freq,HC)。 //譯碼 break。 //輸出要編譯的字符串 printf(\n)。 Menu()。 //存放統(tǒng)計(jì)后的所有字符 int i,freq[N]。i++) fprintf(fp,%c\t%d\t%s\n,HC[i].ch,freq[i],amp。 //輸出譯碼后的字符串
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1