【正文】 來的車，坐上車，大家都累了，已經(jīng)沒有剛來時(shí)在車上的喧鬧、許多人已經(jīng)在這回校的車上進(jìn)入夢(mèng)鄉(xiāng)！持圖實(shí)地跑點(diǎn)實(shí)習(xí)就這樣落下帷幕。誤我們組失去了許多時(shí)間，最后我們終于決定往螞蟻峰走，這時(shí)得到另一些組已經(jīng)到達(dá)使我們不免有一些喪氣，經(jīng)過一個(gè)十字路口時(shí)，往前就有一個(gè)點(diǎn)，可是這是一座挖空的山，我們想碰碰運(yùn)氣可是終究找不到，回到十字路口，這時(shí)我們這個(gè)合并組分別往相反的方向走！當(dāng)我們感覺我們走的方向是對(duì)的時(shí)，我們跑步前進(jìn)，不，可以說是狂奔！過往的山中美景、田園風(fēng)光都被我們忽略了，我們的目標(biāo)只有一個(gè)——老林科所。但是，這要求在首先對(duì)一個(gè)現(xiàn)有文件進(jìn)行編碼行成新的文件，也就是壓縮。試為完成此功能，寫一個(gè)壓縮解壓縮軟件。讀取指定被壓縮文件，對(duì)文件進(jìn)行分析，建立哈夫曼樹，并給出分析結(jié)果（包括數(shù)據(jù)集大小，每個(gè)數(shù)據(jù)的權(quán)值，壓縮前后文件的大?。?，在屏幕上輸出。利用已建好的哈夫曼樹，對(duì)文件進(jìn)行編碼，并將哈夫曼編碼及文件編碼后的數(shù)據(jù)一起寫入文件中，形成壓縮文件。打開已有壓縮文件，讀取其中的哈夫曼編碼，構(gòu)建哈夫曼樹，讀取其中的數(shù)據(jù)，進(jìn)行譯碼后，寫入文件，完成解壓縮。壓縮過程中，將待壓縮文件一次性讀入內(nèi)存，隨后對(duì)其中出現(xiàn)的字符進(jìn)行判斷和統(tǒng)計(jì)，將所得的字符頻率創(chuàng)建HuffMan樹，并對(duì)其進(jìn)行編碼，將源文件的字符用其HuffMan編碼代替，組合成滿字節(jié)寫入壓縮文件。//判斷字符出現(xiàn)的函數(shù)； 返回類型：bool型 參數(shù)：c char型 [in] char_add功能：添加新出現(xiàn)字符的函數(shù)； 原型：void char_add(char c)。返回類型：無 參數(shù)：無CreateHuffCode功能：創(chuàng)建哈夫曼編碼原型：void CreateHuffCode()。out] n int型CompressFile 功能：壓縮文件原型：void CompressFile(FILE *ifp,FILE *ofp)。out]指針ofp FILE型 [inamp。//解壓 返回類型：無參數(shù)：指針ifp FILE型 [inamp。out]FindMax功能：尋找數(shù)組中最大元素下標(biāo) 原型：void FindMax(int index[],int n,int amp。//尋找數(shù)組中最大元素下標(biāo) 返回類型：無參數(shù)：數(shù)組index int型 [inamp。out] 3． 編碼【遇到的問題及解決方法】（1）選取合適的數(shù)據(jù)結(jié)構(gòu)對(duì)于一個(gè)工程的實(shí)現(xiàn)，到底采用怎樣的數(shù)據(jù)結(jié)構(gòu)，應(yīng)該考慮到程序的性能和代碼的可讀性。最終冷靜下來，自定義了一個(gè)文件類和兩個(gè)輔助結(jié)構(gòu)體，大體的實(shí)現(xiàn)框架在總體設(shè)計(jì)中已給出。(3)哈夫曼編碼的具體實(shí)現(xiàn)哈夫曼編碼的具體實(shí)現(xiàn)方法：由于哈夫曼樹的建立過程中為每個(gè)哈夫曼節(jié)點(diǎn)標(biāo)明了左右孩子和父節(jié)點(diǎn)，可以從關(guān)鍵值開始，從下往上通過父節(jié)點(diǎn)與子節(jié)點(diǎn)的關(guān)系為子節(jié)點(diǎn)進(jìn)行編碼，如果父節(jié)點(diǎn)的左孩子是當(dāng)前子節(jié)點(diǎn)，則子節(jié)點(diǎn)（含關(guān)鍵值）的哈夫曼編碼標(biāo)為0否則標(biāo)為1，如此循環(huán)下去。然后用一個(gè)函數(shù)ArrayOpp將其逆序過來，從而真正得到哈夫曼編碼。4．程序及算法分析【壓縮】先整體掃描文本，統(tǒng)計(jì)文本的字符個(gè)數(shù)，種類，以及頻率記錄下來。生成壓縮文件，文件頭部分寫入待壓縮文件的字符個(gè)數(shù)，字符種類以及相應(yīng)的頻率，分別用int型，char型數(shù)組以及int型數(shù)組寫入。按位寫入采用移位思想，滿8位一寫。則定義一個(gè)unsigned char型變量如c_out（初值為0），用移位將c_out賦值使其機(jī)器編碼為00101011，剛好8位，再將其作為一個(gè)字符寫入壓縮文件中，直至將帶壓縮文件的最后一個(gè)字符寫滿?！窘鈮骸孔x壓縮文件的頭部分，定義幾個(gè)變量記錄字符個(gè)數(shù)，種類以及對(duì)應(yīng)的頻率。，每讀一個(gè)字符根據(jù)其8位機(jī)器碼來遍歷huffman樹，當(dāng)遇到huffman樹的葉子節(jié)點(diǎn)時(shí)終止，將葉子節(jié)點(diǎn)的字符寫入解壓后的新文件中。解壓正文時(shí)每讀一個(gè)字符，利用移位將該字符的8位機(jī)器碼取出存入鏈表中，方便huffman樹的遍歷。5．小結(jié)通過這次課題實(shí)驗(yàn)的程序?qū)嵺`，我實(shí)在獲益匪淺！數(shù)據(jù)結(jié)構(gòu)是上個(gè)學(xué)期開展的一門學(xué)科，學(xué)習(xí)這門學(xué)科也是艱辛的，因?yàn)樗容^難懂，但是這門學(xué)科是非常重要的，在以后的程序設(shè)計(jì)方面這門學(xué)科能給我們很大的幫助。因?yàn)檎n本上的基礎(chǔ)知識(shí)掌握不好，過程中遇到了不少的阻礙，編寫程序的進(jìn)度也比較慢。近兩周的程序設(shè)計(jì)，讓我體會(huì)到了作為一個(gè)編程人員的艱難，一個(gè)算法到具體實(shí)現(xiàn)，再到應(yīng)用層面的開發(fā)是需要有一段較長(zhǎng)的路要走的，不是一朝一夕就可以實(shí)現(xiàn)的，而且在編好程序后，編程人員還要花很多的時(shí)間去完善它，其中包含的心酸，外人是不會(huì)明白的。這次對(duì)文件的壓縮和解壓的實(shí)習(xí)，使我的調(diào)試有了進(jìn)一步的提高。希望在以后的實(shí)習(xí)中，我會(huì)有有進(jìn)一步的提高。//定位到文件結(jié)尾處int orignflen = ftell(ifp)。fseek(ifp,0,SEEK_SET)。//將文件內(nèi)容一次性讀到內(nèi)存中orignfile[orignflen]=0。char c。ic=orignfile[i]。}for(int i=1。//創(chuàng)建HuffMan樹()。fwrite(amp。fwrite(amp。fwrite(amp。for(int i=1。[i].data,sizeof(char),1,ofp)。[i].count,sizeof(int),1,ofp)。//o_c中存入二進(jìn)制的位數(shù)int bitnum=0。for(int k=0。//從內(nèi)存中取出源文件內(nèi)容for(inti=1。else{//將哈夫曼編碼組合成char型數(shù)字for(intj=0。o_c,1,1,ofp)。o_c=0。if(x==39。)o_c=(o_celse o_c=o_cbitnum++。}} } while(bitnum{o_c=o_cbitnum++。o_c,1,1,ofp)。fclose(ofp)。flag){//找出數(shù)組中最大值的下標(biāo) 由flag返回for(int i=1。}elseflag=i+1。 39。 39。int orignflen=0。int KeyNum=0。orignflen,sizeof(int),1,ifp)。depressfile=new char[orignflen+1]。MaxSize,sizeof(int),1,ifp)。fread(amp。for(int i=1。[i].data,sizeof(char),1,ifp)。[i].count,sizeof(int),1,ifp)。()。long flen = ftell(ifp)。fseek(ifp,0,SEEK_SET)。char t_buff[255],z_buff[255]。z_buff[0]=0。index=new int []。for(int i=1。} FindMax(index,flag)。int curr_index=0。while(true){int i。i_c,1,1,ifp)。//將讀取的一個(gè)（字符型）字節(jié)的內(nèi)容轉(zhuǎn)換為char型字符數(shù)組strcat(z_buff,t_buff)。iif(memcmp(e[i].bits,z_buff,[i].count)==0)break。//獲得目標(biāo)字符并存入目標(biāo)數(shù)組o_c=[i].data。if(l==orignflen){break。fwrite(depressfile,1,l,ofp)。fclose(ofp)。它是以太陽為中心，和所有受到太陽引力約束的天體的集合體：8顆行星、至少165顆已知的衛(wèi)星，和數(shù)以億計(jì)的太陽系小天體。廣義上，太陽系的領(lǐng)域包括太陽、4顆像地球的內(nèi)行星、由許多小巖石組成的小行星帶、4顆充滿氣體的巨大外行星、充滿冰凍小巖石、被稱為柯伊伯帶的第二個(gè)小天體區(qū)。②太陽系八大星系位置：依照至太陽的距離，行星序是水星、金星、地球、火星、木星、土星、天王星、海王星。地殼與地幔之間由莫霍面界開，地幔于地核之間由古登堡面界開。⑤全球火山分布版圖：1）西太平洋火山活動(dòng)區(qū)，主要與太平洋板塊向北西西方向的俯沖活動(dòng)有關(guān)。屬于氣候地貌范疇。第四紀(jì)冰期，歐、亞、北美的大陸冰蓋連綿分布，曾波及比今日更為寬廣的地域，給地表留下了大量冰川遺跡。除溶蝕作用以外，還包括流水的沖蝕、潛蝕，以及坍陷等機(jī)械侵蝕過程。⑧磁懸浮地球： 磁懸浮地球儀運(yùn)用磁懸浮的科學(xué)原理，將地球儀在無任何支撐的及觸點(diǎn)電的空中自轉(zhuǎn),展示地球的真實(shí)狀態(tài)，具有獨(dú)特的視覺效果，給人以奇特新穎的感覺和精神享受。2．生命起源與進(jìn)化展廳①生命起源與進(jìn)化：第一個(gè)過程是生命起源的化學(xué)進(jìn)化過程（發(fā)生在地球形成后的十多億年之間），即由非生命物質(zhì)經(jīng)一系列復(fù)雜的變化，逐步變成原始生命的過程。無機(jī)小分子物質(zhì)→有機(jī)小分子物質(zhì) →有機(jī)高分子物質(zhì)→多分子體系→原始生命 低等→高等 水生→陸生雪球事件：新元古代是一個(gè)非常時(shí)代，大量的多細(xì)胞生物在此時(shí)產(chǎn)生，尤其是動(dòng)物。進(jìn)化主要表現(xiàn)下頜骨后退，腦容量上升。太古代：在太古代的最初期，地球上尚無生命出現(xiàn)。在距今約33億年前，形成了地球上最古老的沉積巖，大氣圈中已含有一定的二氧化碳，并出現(xiàn)了最早的、與生物活動(dòng)相關(guān)的疊層石；到 31億年前，地球上開始出現(xiàn)比較原始的藻類和細(xì)菌。藻類和細(xì)菌開始繁盛，到晚期無脊椎動(dòng)物偶有發(fā)現(xiàn)。在19億年前，大陸地殼不斷增厚，開始發(fā)育有蓋層沉積，地球表面始終保持著一種十分有利于生命發(fā)展的環(huán)境。在元古代晚期，蓋層沉積繼續(xù)增厚，火山活動(dòng)大為減弱，并出現(xiàn)廣泛的冰川，從此地球具有明顯的分帶性氣候環(huán)境，為生物發(fā)展的多樣性提供了自然條件，著名的后生動(dòng)物群—澳大利亞埃迪卡拉動(dòng)物群就出現(xiàn)這個(gè)時(shí)期。古生代共有6個(gè)紀(jì)(Period)，一般分為早、晚古生代。中生代:爬行動(dòng)物（恐龍類、色龍類、翼龍類等）空前繁盛，故有爬行動(dòng)物時(shí)代之稱，或稱恐龍時(shí)代。海生無脊椎動(dòng)物以菊石類繁盛為特征，故也稱菊石時(shí)代。中生代植物，以真蕨類和裸子植物最繁盛。中生代末發(fā)生著名的生物絕滅事件，特別是恐龍類絕滅，菊石類全部絕滅。新生代（距今6500萬年～,Cenozoic Era)是地球歷史上最新的一個(gè)地質(zhì)時(shí)代，它從6400萬年前開始一直持續(xù)到今天。新生代被分為三個(gè)紀(jì)：古近紀(jì)和新近紀(jì)和第四紀(jì)。古近紀(jì)占了前三個(gè)世，古新世、始新世和漸新世。新近紀(jì)占了中間兩個(gè)世，中新世和上新世。第四紀(jì)占了最后兩個(gè)世，更新世和全新世。所以，第四紀(jì)也叫做人類紀(jì)或靈生紀(jì)。新生代以哺乳動(dòng)物和被子植物的高度繁盛為特征，由于生物界逐漸呈現(xiàn)了現(xiàn)代的面貌，故名新生。分為實(shí)體化石、遺跡化石、模鑄化石、化學(xué)化石、分子化石等不同的保存類型。該魚龍化石產(chǎn)于我國(guó)貴州關(guān)嶺，其長(zhǎng)度和完整程度在世界上位居第一。⑤黃果樹安順龍化石：黃果樹安順龍是海龍的一種，屬于海洋爬行動(dòng)物?；a(chǎn)于我國(guó)貴州關(guān)嶺，生活在2億年前的三疊紀(jì)晚期。⑥海百合化石：海百合化石因其外形似“百合花”而得名，是棘皮動(dòng)物大家庭中的一員。而且整個(gè)造型如花似畫，令人嘆為觀止。該恐龍骨架產(chǎn)于黑龍江省嘉陰縣，生活在6500萬年前的白堊紀(jì)末期。⑧埃迪