數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)赫夫曼編碼實(shí)驗(yàn)報(bào)告-wenkub
2023-04-07 03:20:52 本頁(yè)面
【正文】 i L i 。 根據(jù)設(shè)計(jì)要求和分析，要實(shí)現(xiàn)設(shè)計(jì)，必須實(shí)現(xiàn)以下方面的功能： （1） 赫夫曼樹(shù)的建立； （2） 赫夫曼編碼的生成； （3） 編碼文件的譯碼；三、概要設(shè)計(jì) void main()void HufffmanEncoding(HuffmanTree HT,HuffmanCode HC)//編碼部分char *decode(HuffmanCode Hc)//譯碼void ChuffmanTree(HuffmanTree HT,HuffmanCode HC,int t[],char str[]) //生成Huffman樹(shù)void select(HufmanTree HT,int k,int amp。顯然要進(jìn)行 n1 次合并，所以共產(chǎn)生 n1 個(gè)新節(jié)點(diǎn)，它們都是具有兩個(gè)孩子分支結(jié)點(diǎn)。因 此，赫夫曼樹(shù)的存儲(chǔ)結(jié)構(gòu)描述為： define n 100 define m 2*n1 typedef struct{ int weight。 開(kāi)始結(jié)束第i個(gè)結(jié)點(diǎn)權(quán)值i=num?創(chuàng)建赫夫曼樹(shù)輸出字符統(tǒng)計(jì)情況第i個(gè)根結(jié)點(diǎn)i=2*num1?i=num?否是否是否是 選擇選擇parent 為0 且權(quán)值最小的兩個(gè)根結(jié)點(diǎn)的算法 void select(HuffmanTree T,int k,int *s1,int *s2){//在HT[1……k]中選擇parent為0且權(quán)值最小的兩個(gè)根結(jié)點(diǎn)，其序號(hào)分別為S1和S2 int i,j。i++)//查找s1 if(T[i].weightmin1 amp。 } *s1=j。i++)//查找s2,不和s1相同 if(T[i].weightmin1 amp。 i!=(*s1)) { j=i。應(yīng)為大寫(xiě)字母的ASCII碼與整數(shù)1~26個(gè)元素之間相差64，因此在算法中使用字母減去64作為統(tǒng)計(jì)數(shù)組的下標(biāo)對(duì)號(hào)入座，無(wú)須循環(huán)判斷來(lái)實(shí)現(xiàn)，從而提高了效率；另外，要求出電文字符串中有多少種字符，并保存這些字符以供編碼時(shí)使用。 int temp[27]。 for(p=s。A39。Z39。 for(i=1,j=0。//將對(duì)應(yīng)的數(shù)組送到數(shù)組中 t[j]=temp[i]。i=2*num
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1