這一塊的內(nèi)容主要講的就是哈夫曼編碼和哈夫曼編碼的應(yīng)用罩引,學(xué)起來也挺累的闽瓢,現(xiàn)在只是基本了解了哈夫曼編碼再文件壓縮和解壓的過程义钉,當(dāng)然自己手寫出來代碼還需要一定的深入了解才能寫出來鄙麦。
首先要有構(gòu)建哈夫曼樹的方法,然后再生成哈夫曼編碼馋吗,將對象保存到List集合焕盟,然后需要繪制對應(yīng)的哈夫曼編碼表保存到map集合,然后解壓的時候宏粤,需要遍歷map然后構(gòu)建一個反向的map然后就是解壓京髓,解壓過程需要用到按位與運算,這一塊二進制的知識還有欠缺商架,代碼這塊也有些問題,等以后學(xué)通了有機會再來深徹學(xué)習(xí)哈夫曼編碼壓縮和解壓文件吧芥玉。解壓完后將內(nèi)容保存到數(shù)組就行了蛇摸。內(nèi)容就是原來的內(nèi)容。在對文件進行壓縮和解壓的過程用了了輸入輸出流灿巧,在壓縮的時候用到了輸入對象流赶袄,在解壓的過程中,用到了輸出對象流抠藕。壓縮文件就是用了壓縮數(shù)據(jù)的方法饿肺,解壓文件用來解壓縮數(shù)據(jù)的方法。在用這兩個方法是要傳哈夫曼編碼表和對應(yīng)數(shù)據(jù)的byte[]數(shù)組就行了盾似。目前就當(dāng)是先做個了解吧敬辣。后續(xù)有機會再深入學(xué)習(xí)。