數(shù)據(jù)結(jié)構(gòu)試驗五實驗報告

（Conceive本次實驗我們小組決定做C難度，即：編寫一個文件編碼譯，對文件進行加密或者對加密的文件進行譯碼。借助VisualStudio環(huán)境進行編寫，通過編寫彈窗提示并選擇保存位置，保存類型為*.huf置，保存類型為*.txt格式并彈窗提示“譯碼成功在此為保證文件，設(shè)計不顯來。在VisualStudio環(huán)境中新建項目完成實驗，建立一個文件編碼譯碼器，可以實現(xiàn)在指定路徑中文件，查閱文件里的內(nèi)容并顯示，用c語言進行編寫，經(jīng)過不斷完善實現(xiàn)通過加密規(guī)則對加密文件進行編碼或譯碼。首先，通過思考文件和顯示識別如何實現(xiàn)，從樹中插入、刪除數(shù)據(jù)，括號的識windows按鈕進行單機的代碼編寫，按鈕瀏覽、翻譯使用單機觸發(fā)，首先獲取瀏覽相應(yīng)源文的情況下就單機編碼按鈕，由于文件未確定會導(dǎo)致函數(shù)出錯導(dǎo)致程序，因此在單機則彈窗提示用戶“請先選擇文件”并跳出當(dāng)前控件，不執(zhí)行后面函數(shù)避免程序；第對文件的操作：用fopen和fclose進行打開和關(guān)閉文件f函數(shù)：通過openFiledialog控件獲取的打開文件地址打開并相關(guān)文件，并SrootCreatHuffmanTree函數(shù)：根據(jù)已經(jīng)得到的字符類型和頻率創(chuàng)建樹HuffmanCoding函數(shù)根據(jù)已經(jīng)創(chuàng)建的樹以及已經(jīng)得到的字符種類和頻率得到編碼。（Implement（實現(xiàn)平臺：VisualStudiotypedefstruct{intint對二叉樹的操作voidCreatHuffmanTree(HTree&HT,int*w,int{inti,s1=0,s2=0;if(n<=1)return;HTreep;{}{p-p-}}}//根據(jù)已有數(shù)據(jù)對樹進行創(chuàng)voidHuffmanCoding(HTree&HT,HuffmanCode&HC,int*w,int{inti,c,f;HC=(HuffmanCode)malloc((n+1)*sizeof(char*));char*cd=(char*)malloc(n*sizeof(char));if(!cd)return;intStart=n-1;{{if(HT[f].lchild==c)cd[--Start]='0';elsecd[--Start]='1';}HC[i]=(char*)malloc((n-Start)*sizeof(char));}}//根據(jù)已有的樹進行編對文件的操作用fopen和fclose進行打開和關(guān)閉文件使用fgetc和進行文件的和寫入（esting據(jù)，并對進行分析總結(jié)）利用教科書例6-2用下表給出的字符集和頻度的實際統(tǒng)計數(shù)據(jù)建立樹，并實現(xiàn)以下報文的編碼和譯碼THISPROGRAMISMYFAVORITE字 頻10321 5字符LM W頻度32 18字符 Z頻度 1.txt單機編碼彈出提示保存位置，默認(rèn)文件類型問*.huf，Huffmantext.hufHuffmantext.huf前提下執(zhí)行編碼按鈕的函數(shù)程序會由于沒有正確的文件名而導(dǎo)致函數(shù)出錯因此在對以前學(xué)過的C設(shè)計出的程序應(yīng)滿足程序的基本要求：健壯性