數(shù)據(jù)結(jié)構(gòu)課程設(shè)計赫夫曼編碼實驗報告(編輯修改稿)
2025-04-19 03:20 本頁面
【文章內(nèi)容簡介】 ?創(chuàng)建赫夫曼樹輸出字符統(tǒng)計情況第i個根結(jié)點i=2*num1?i=num?否是否是否是 選擇選擇parent 為0 且權(quán)值最小的兩個根結(jié)點的算法 void select(HuffmanTree T,int k,int *s1,int *s2){//在HT[1……k]中選擇parent為0且權(quán)值最小的兩個根結(jié)點，其序號分別為S1和S2 int i,j。 int min1=100。 for(i=1。i=k。i++)//查找s1 if(T[i].weightmin1 amp。amp。 T[i].parent==0) { j=i。min1=T[i].weight。 } *s1=j。 min1=32767。 for(i=1。i=k。i++)//查找s2,不和s1相同 if(T[i].weightmin1 amp。amp。 T[i].parent==0 amp。amp。 i!=(*s1)) { j=i。 min1=T[i].weight。 } *s2=j。} 統(tǒng)計字符串中字符的種類以及各類字符的個數(shù) 假設(shè)電子文件字符串全是大寫字母，那么該算法的實現(xiàn)思想是：先定義一個含有26個元素的臨時整型數(shù)組，用來存儲各種字母出現(xiàn)的次數(shù)。應(yīng)為大寫字母的ASCII碼與整數(shù)1~26個元素之間相差64，因此在算法中使用字母減去64作為統(tǒng)計數(shù)組的下標對號入座，無須循環(huán)判斷來實現(xiàn)，從而提高了效率；另外，要求出電文字符串中有多少種字符，并保存這些字符以供編碼時使用。統(tǒng)計和保存都比較容易，用一個循環(huán)來判斷先前統(tǒng)計好的各類字符個數(shù)的數(shù)組元素是否為零，若不為零，則將其值存入一個數(shù)組對應(yīng)的元素中，同時將其對應(yīng)的字符也存入另一個數(shù)組元素中。具體實現(xiàn)如下：int jsq(char *s,int t[],char str[]){ //統(tǒng)計各字符串中各種字母的個數(shù)以及字符的種類 char *p。 int i,j,k。 int temp[27]。 for(i=1。i=26。i++) temp[i]=0。 for(p=s。*p!=39。\039。p++) {//統(tǒng)計各種字符個數(shù) if(*p=39。A39。 amp。amp。 *p
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1