數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)說(shuō)明和代碼(編輯修改稿)
2025-07-22 07:23 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 用于存儲(chǔ)密碼文件的數(shù)組Nfile[MAX2]⑵建立相應(yīng)的實(shí)現(xiàn)函數(shù)：用于建立赫夫曼樹(shù)函數(shù)HuffmanCoding(amp。HT, amp。HC, *w, n)實(shí)現(xiàn)建立赫夫曼樹(shù)的選擇函數(shù) Select(HT, k, amp。m1, amp。m2)實(shí)現(xiàn)對(duì)文件編碼的編碼函數(shù)Decode(HC)實(shí)現(xiàn)對(duì)密碼譯碼的譯碼函數(shù)Coding(HT, HC) 對(duì)以上函數(shù)進(jìn)行調(diào)用的主函數(shù)main()⑶出錯(cuò)判斷響應(yīng)A．當(dāng)輸入文本錯(cuò)誤時(shí)，提出錯(cuò)誤提醒printf(第%d個(gè)字符輸入錯(cuò)誤!請(qǐng)重新輸入:,j+1)。B．當(dāng)選擇執(zhí)行的選項(xiàng)出錯(cuò)時(shí)，提出錯(cuò)誤提醒printf(輸入錯(cuò)誤,請(qǐng)重新輸入)。三、 程序測(cè)試說(shuō)明 【為了驗(yàn)證程序滿足設(shè)計(jì)要求，需要給出適當(dāng)?shù)臏y(cè)試數(shù)據(jù)。如輸入什么數(shù)據(jù)，程序能夠輸出什么數(shù)據(jù)。要求至少給出3組以上測(cè)試數(shù)據(jù)，并說(shuō)明每組測(cè)試數(shù)據(jù)能夠測(cè)試作品的什么功能】程序中輸入及輸出數(shù)據(jù)的運(yùn)行步驟如下所示：步驟一：編譯并運(yùn)行程序，按提示運(yùn)行（例如，“按回車(chē)鍵，繼續(xù)…”）已驗(yàn)證所得赫弗曼樹(shù)及27個(gè)字符的編碼是否與分析的一致結(jié)果如下：步驟二：輸入選擇02以外的數(shù)，如3，以測(cè)試出錯(cuò)相應(yīng)功能：當(dāng)選擇執(zhí)行的選項(xiàng)出錯(cuò)時(shí)，程序給出錯(cuò)誤提醒。得出如下結(jié)果：步驟三：輸入文本文件“ROME*WAS*NOT*BUILT*IN*A*DAY”,并在程序執(zhí)行前將存儲(chǔ)密碼文件的數(shù)組初始化如下： Nfile[MAX2]={1,1,0,1,1,1,0,0,1,1,1,0,0,1,0,0,1,0,0,0,1,1,0, 0,0,1, 1,0,1,0,0,1,1,0,0,0,1,0,0,0,1,0,0,1,1,1,1,0,0,0,1,1,1,1,0,1,0, 1,1,0,0,1,1,0,1,1,1,1,0,1,1,1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0,0, 1,0,1,0,0,0,1,0,1,1,0,1,0,1,0,1,1,1,1,1,1,1}測(cè)試譯碼的文本文件和原文件進(jìn)行比較，恢復(fù)文件和原文件是否完全一致步驟四：輸入文本文件“TiME*is*MonEY”,測(cè)試錯(cuò)誤判斷響應(yīng)當(dāng)輸入文本錯(cuò)誤時(shí)，提出錯(cuò)誤提醒printf(第%d個(gè)字符輸入錯(cuò)誤!請(qǐng)重新輸入:,j+1)。步驟五：輸入正式文本文件“THANK*YOU*FOU*YOUR*LETTER*CONVEYING*ON*MY*APPOINTMENT*I*WISH*YOU*SUCCESS*AND*FULFILLMENT*THE*YEARS*AHEAD”得出相應(yīng)密碼文件：步驟六：選擇“0”，返回，結(jié)束程序。程序代碼：include include include define MAX1 3000define MAX2 110define OK 1define ERROR 0typedef int Status。typedef struct{int weight,parent,lchild,rchild。}HTNode,*HuffmanTree。//動(dòng)態(tài)分配數(shù)組存儲(chǔ)赫夫曼樹(shù)typedef char **HuffmanCode。//動(dòng)態(tài)分配數(shù)組存儲(chǔ)赫夫曼編碼表char node[29]=*ABCDEFGHIGKLMNOPQRSTUVWXYZ。//定義字符集int n=27。//需要編碼的字符總數(shù)int m=2*n1。//赫夫曼編碼表HT的長(zhǎng)度int count=0。//記錄輸入的密碼數(shù)字的個(gè)數(shù)char str[MAX1]。//定義存儲(chǔ)需要編碼的文件數(shù)組int Nfile[MAX2]={1,1,0,1,1,1,0,0,1,1,1,0,0,1,0,0,1,0,0,0,1,1,0, 0,0,1, 1,0,1,0,0,1,1,0,0,0,1,0,0,0,1,0,0,1,1,1,1,0,0,0,1,1,1,1,0,1,0, 1,1,0,0,1,1,0,1,1,1,1,0,1,1,1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0,0, 1,0,1,0,0,0,1,0,1,1,0,1,0,1,0,1,1,1,1,1,1,1}。//定義密碼文件數(shù)組void Select(HuffmanTree HT, int k, int amp。m1, int amp。m2){ int i,min1,min2。 min1=min2=10000。//首先給它們賦一個(gè)最大的值,這個(gè)值大于所有可能的
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1