哈夫曼編碼編譯器-在線瀏覽
2024-08-08 00:03本頁面
【正文】 void Open(char s[]) //打開存放字符或編碼的文件，將其存入字符串?dāng)?shù)組中{char name[10]。int i=0。gets(name)。 //若打開失敗，則直接退出exit(1)。while(s[i1]!=EOF) s[i++]=fgetc(fp)。\039。}void Save(char s[]) //保存字符或編碼到文件中{char name[10]。printf(請輸入要保存的文件名：)。if((fp=fopen(name,wt))==NULL) { printf(存儲失?。?。 }fputs(s,fp)。\n,name)。getchar()。}void SearchStr(char s[],char str[],int count[]) {//查找字符串中字符的個數(shù)和每個字符出現(xiàn)的次數(shù)int i,j,k=0。iN。for(i=0。i++) { for(j=0。j++) //在str[]中查找是否有該字符if(str[j]==s[i]) { count[j]++。 } if(j==k) //在str[]中無該字符，將其存入最后一個單元{str[k]=s[i]。 } }str[k]=39。 //將字符串結(jié)尾置\0n=k。HFMTree p。for(i=0,p=HT。i++,p=pnext) if(pweightminamp。pParent==0) { min=pweight。 }min=32767。ik。amp。amp。 *HT2=p。HFMTree p,HT1,HT2。pnext=pLChild=pRChild=pParent=NULL。i2*n1。 p=pnext。 }for(i=0,p=*HT。i++) //將各個字符出現(xiàn)的次數(shù)作為權(quán)值{ //存入哈夫曼鏈表的前n個單元中pweight=count[i]。 }for(i=n。i++) //將后n1個節(jié)點賦權(quán)值，建樹{SelectMin(*HT,i,amp。HT2)。 pLChild=HT1。 pweight=HT1weight+HT2weight。 //p指向下一個沒有存儲權(quán)值的節(jié)點}}void HFMCode(HFMTree HT,CodeNode HC[],char str[]){//從每個葉子節(jié)點開始，利用哈夫曼樹對每個字符進行編碼，最終建立一個哈夫曼表int i。for(i=0。i++) //將字符存入哈夫曼編碼結(jié)構(gòu)體數(shù)組的字符單元中{HC[i].ch=str[i]。\039。in。 for(q=p。q=qParent) //判斷q所指向的節(jié)點，左孩子置0，右孩子置1 if(q==q
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1