行程編碼c語言實現

2021-06-22 00:41:42 字數 486 閱讀 6994

題目要求:

如一字串為aaaaaabcccc12344

有6個a,則編碼為6a,

對於單個出現的字元,如b,則以1開始和結束對其編碼成-->1b1

對不重複的字串如123,要以1開頭,1結尾(編為11231),且不重複字串中若含有1,在前述基礎上在其前面再加1,最後為111231,

最終編碼為6a1b14c11123124

#include

#include

int main()//測例:aaaaaabcccc12344   aaaaaabcccc2344

else//重複字元的個數若小於9

}else//若無重複字串,判斷,是否是單個字元or不重複的串如『123』

j++;

}if(j-i==1)//單個字元的情況,例子中的b

else//不重複字串的情況「123」

out[k++]='1';//不重複串以'1'開頭

while(i

c語言實現夏農編碼

1 設計思想 為了設計的方便,我們需要在這個程式裡設計乙個結構體,以用來儲存信源符號 信源符號概率等引數,將每一組引數看成乙個結構體來看待,這樣我們就可以隨時地呼叫。2 設計流程 主函式部分,我們先接收要輸入的信源符號個數,再接收每個信源符號的名稱以及他的概率。主函式設計好後,我們將各功能的函式分成...

C語言實現哈夫曼編碼

include define n5 葉子數目 define m 2 n 1 結點總數 define maxval 10000.0 define maxsize100 哈夫曼編碼的最大位數 typedef struct hufmtree typedef struct codetype void huf...

哈夫曼編碼 C語言實現

c語言實現哈夫曼編碼 程式功能 提供一段字串,輸出哈夫曼編碼壓縮後的總位元數 計入小寫字母和空格 include include 定義二叉樹結構 typedef struct node bitnode,bitree 定義棧結構,此處的棧用來儲存二叉樹節點 typedef structstack 操作...