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