哈弗曼編碼與譯碼-展示頁
2025-06-27 21:02本頁面
【正文】 //w存放n個(gè)權(quán)值（均0），構(gòu)造Huffman樹HT,并求出n個(gè)字符的Huffman編碼HC.unsigned int i,f,start,c,m。}//selectvoid HuffmanCoding(HuffmanTree amp。s2=j。s1=j。a=c。j++){if(HT[j].code==0){ c=HT[j].weight。for(j=1。s1=s2=1。 //動態(tài)分配數(shù)組存儲Huffman樹typedef char * *HuffmanCode。unsigned int parent,lchild,rchild。//***************Huffman樹和Huffman編碼的存儲表示**********************typedef struct{unsigned int weight。int DEPTH=0。//*************************全局變量************************************unsigned int s1,s2,n。float wt。每次執(zhí)行中不一定執(zhí)行I命令，因?yàn)槲募fmTree可能早已建好。此功能執(zhí)行完畢后再顯示此菜單，直至某次用戶選擇了“Q”為止。(2) 用戶界面可以設(shè)計(jì)為“菜單”方式：顯示上述功能符號，再加上“Q”，表示退出運(yùn)行Quit。(2) 用下表給出的字符集和頻度的實(shí)際統(tǒng)計(jì)數(shù)據(jù)建立赫夫曼樹，并實(shí)現(xiàn)以下報(bào)文的編碼和譯碼：“THIS PROGRAME IS MY FAVORITE”。將已在內(nèi)存中的赫夫曼樹以直觀的方式（比如樹）顯示在終端上，同時(shí)將此字符形式的赫夫曼樹寫入文件TreePrint 中。同時(shí)將此字符形式的編碼文件寫入文件CodePrin中。以下為選做：(4) P：印代碼文件（Print）。(3) D：譯碼（Decoding）。(2) E：編碼（Encoding）。一個(gè)完整的系統(tǒng)應(yīng)具有以下功能：(1) I：初始化（Initialization）。從終端讀入字符集大小n，以及n個(gè)字符和n個(gè)權(quán)值，建立赫夫曼樹，并將它存于文件hfmTree中。利用已建好的赫夫曼樹（如不在內(nèi)存，則從文件hfmTree中讀入），對文件ToBeTran中的正文進(jìn)行編碼，然后將結(jié)果存入文件CodeFile中。利用已建好的赫夫曼樹將文件CodeFile中的代碼進(jìn)行譯碼，結(jié)果存入文件Textfile中。將文件CodeFile以緊湊格式顯示在終端上，每行50個(gè)代碼。(5) T：印赫夫曼樹（Tree printing）。2. 測試要求(1) 已知某系統(tǒng)在通信聯(lián)絡(luò)中只可能出現(xiàn)八種字符，,，試設(shè)計(jì)赫夫曼編碼。字符ABCDEFGHIJKLM頻度1866413223210321154757153220字符NOPQRSTUVWXYZ頻度57631514851802381811613. 實(shí)現(xiàn)提示(1) 編碼結(jié)果以文本方式存儲在文件Codefile中。請用戶鍵入一個(gè)選擇功能符。(3) 在程序的一次執(zhí)行過程中，第一次執(zhí)行I，D或C命令之后，赫夫曼樹已經(jīng)在內(nèi)存了，不必再讀入。include include include include typedef struct {char letter。}hfm,*hfmlist。char choose。char a[20]。unsigned int code。
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1