哈夫曼編碼編譯器(編輯修改稿)
2025-07-25 00:03 本頁面
【文章內(nèi)容簡介】 void SelectMin(HFMTree HT,int k,HFMTree *HT1,HFMTree *HT2){//查找哈夫曼鏈表中兩個權(quán)值最小的節(jié)點int i,min。HFMTree p。min=32767。for(i=0,p=HT。ik。i++,p=pnext) if(pweightminamp。amp。pParent==0) { min=pweight。 *HT1=p。 }min=32767。for(i=0,p=HT。ik。i++,p=pnext) if(pweightminamp。amp。pParent==0amp。amp。p!=*HT1) //令第二個最小的節(jié)點不等于第一個節(jié)點{min=pweight。 *HT2=p。 }}void CreatHFMTree(HFMTree *HT,int count[]){//創(chuàng)建哈夫曼樹int i。HFMTree p,HT1,HT2。 //HT1，HT2分別存放權(quán)值最小和次小的節(jié)點的位置p=*HT=(HFMTree)malloc(sizeof(HFMNode))。pnext=pLChild=pRChild=pParent=NULL。 //初始化哈夫曼鏈表且有2n1個節(jié)點for(i=1。i2*n1。i++) { pnext=(HFMTree)malloc(sizeof(HFMNode))。 p=pnext。 pnext=pLChild=pRChild=pParent=NULL。 }for(i=0,p=*HT。in。i++) //將各個字符出現(xiàn)的次數(shù)作為權(quán)值{ //存入哈夫曼鏈表的前n個單元中pweight=count[i]。 p=pnext。 }for(i=n。i2*n1。i++) //將后n1個節(jié)點賦權(quán)值，建樹{SelectMin(*HT,i,amp。HT1,amp。HT2)。 //每次從前i個節(jié)點中選取權(quán)值最小的兩個節(jié)點HT1Parent=HT2Parent=p。 pLChild=HT1。 pRChild=HT2。 pweight=HT1weight+HT2weight。 //將兩個節(jié)點的權(quán)值相加存入最后一個節(jié)點中p=pnext。 //p指向下一個沒有存儲權(quán)值的節(jié)點}}void HFMCode(HFMTree HT,CodeNode HC[],char str[]){//從每個葉子節(jié)點開始，利用哈夫曼樹對每個字符進(jìn)行編碼，最終建立一個哈夫曼表int i。HFMTree q,p=HT。for(i=0。in。i++) //將字符存入哈夫曼編碼結(jié)構(gòu)體數(shù)組的字符單元中{HC[i].ch=str[i]。 HC[i].code[n1]=39。\039。 //初始化編碼的最后一位}
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1