數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)：電文編碼譯碼(哈夫曼編碼)

/12for(j=0;j<n;j++)if(str[i]==ht[j].data)//循環(huán)查找與輸入字符相同的編號(hào)，相同的就輸出這個(gè)字符的編碼 {for(k=hcd[j].start;k<=n;k++){printf("%c",hcd[j].cd[k]);}break;//輸出完成后跳出當(dāng)前 for循環(huán)}printf("\n");}/////////////////////////////////////////////voiddeHCode(HTNodeht[],HCodehcd[],intn,charstr口)〃譯碼函數(shù){printf("輸出譯碼結(jié)果為:\n");inti,j,k,x,m=0;charcode[MAX];for(i=0;i<MAX;i++)for(j=0;j<n;j++)if(str[i]==ht[j].data)//循環(huán)查找與輸入字符相同的編號(hào)，相同的就輸出這個(gè)字符的編碼{for(k=hcd[j].start;k<=n;k++){code[m]=hcd[j].cd[k];//將輸出的編碼賦值到數(shù)組中m++;}break;//輸出完成后跳出當(dāng)前 for循環(huán)}code[m]='#';//把要進(jìn)行譯碼的字符串存入code數(shù)組中while(code[0]!='#')for(i=0;i<n;i++){m=0;//m為想同編碼個(gè)數(shù)的計(jì)數(shù)器for(k=hcd[i].start,j=0;k<=n;k++,j++)//j為記錄所存儲(chǔ)這個(gè)字符的編碼個(gè)數(shù) {if(code[j]==hcd[i].cd[k])//當(dāng)有相同編碼時(shí) m值加1m++;}if(m==j)//當(dāng)輸入的字符串與所存儲(chǔ)的編碼字符串個(gè)數(shù)相等時(shí)則輸出這個(gè)的data數(shù)據(jù){printf("%c",ht[i].data);for(x=0;code[x-j]!='#';x++)//把已經(jīng)使用過(guò)的code數(shù)組里的字符串刪除{code[x]=code[x+j];//刪除j個(gè)數(shù)，往前移動(dòng)j位}}}printf("\n");}////////////////////////////////////////voidmain(){charst[MAX],sst[MAX];intn,i;printf("請(qǐng)輸入字符串 (任意字符 ):\n");gets(st);///////////////////////////99for(i=0;i<99;i++)sst[i]=st[i];//////////////////////////////////HTNodeht[M];HCodehcd[N];CreateHCode(ht,hcd,n);outputHC