国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 應用 > 應用軟件 > 正文

壓縮文件的基本原理

2020-04-24 19:03:44
字體:
來源:轉載
供稿:網友

計算機愛好者,學習計算機基礎,電腦入門,請到本站http://m.survivalescaperooms.com,我站同時提供計算機基礎知識教程,計算機基礎知識試題供大家學習和使用),/Upfiles/BeyondPic/rjyy/2009-09/20090928161605393.jpg" style="cursor: pointer" alt="點此在新窗口瀏覽圖片" onmousewheel="return bbimg(this)" onload="javascript:resizepic(this)" border="0"/>壓縮文件的基本原理是查找文件內的重復字節,并建立一個相同字節的"詞典"文件,并用一個代碼表示,比如在文件里有幾處有一個相同的詞"中華人民共和國"用一個代碼表示并寫入"詞典"文件,這樣就可以達到縮小文件的目的.
由于計算機處理的信息是以二進制數的形式表示的,因此壓縮軟件就是把二進制信息中相同的字符串以特殊字符標記來達到壓縮的目的。為了有助于理解文件壓縮,請您在腦海里想象一幅藍天白云的圖片。對于成千上萬單調重復的藍色像點而言,與其一個一個定義“藍、藍、藍……”長長的一串顏色,還不如告訴電腦:“從這個位置開始存儲1117個藍色像點”來得簡潔,而且還能大大節約存儲空間。這是一個非常簡單的圖像壓縮的例子。其實,所有的計算機文件歸根結底都是以“1”和“0”的形式存儲的,和藍色像點一樣,只要通過合理的數學計算公式,文件的體積都能夠被大大壓縮以達到“數據無損稠密”的效果。總的來說,壓縮可以分為有損和無損壓縮兩種。如果丟失個別的數據不會造成太大的影響,這時忽略它們是個好主意,這就是有損壓縮。有損壓縮廣泛應用于動畫、聲音和圖像文件中,典型的代表就是影碟文件格式mpeg、音樂文件格式mp3和圖像文件格式jpg。但是更多情況下壓縮數據必須準確無誤,人們便設計出了無損壓縮格式,比如常見的zip、rar等。壓縮軟件(compression software)自然就是利用壓縮原理壓縮數據的工具,壓縮后所生成的文件稱為壓縮包(archive),體積只有原來的幾分之一甚至更小。當然,壓縮包已經是另一種文件格式了,如果你想使用其中的數據,首先得用壓縮軟件把數據還原,這個過程稱作解壓縮。常見的壓縮軟件有winzip、winrar等。
有兩種形式的重復存在于計算機數據中,zip就是對這兩種重復進行了壓縮。
  一種是短語形式的重復,即三個字節以上的重復,對于這種重復,zip用兩個數字:1.重復位置距當前壓縮位置的距離;2.重復的長度,來表示這個重復,假設這兩個數字各占一個字節,于是數據便得到了壓縮,這很容易理解。
  一個字節有 0 - 255 共 256 種可能的取值,三個字節有 256 * 256 * 256 共一千六百多萬種可能的情況,更長的短語取值的可能情況以指數方式增長,出現重復的概率似乎極低,實則不然,各種類型的數據都有出現重復的傾向,一篇論文中,為數不多的術語傾向于重復出現;一篇小說,人名和地名會重復出現;一張上下漸變的背景圖片,水平方向上的像素會重復出現;程序的源文件中,語法關鍵字會重復出現(我們寫程序時,多少次前后copy、paste?),以幾十 K 為單位的非壓縮格式的數據中,傾向于大量出現短語式的重復。經過上面提到的方式進行壓縮后,短語式重復的傾向被完全破壞,所以在壓縮的結果上進行第二次短語式壓縮一般是沒有效果的。
  第二種重復為單字節的重復,一個字節只有256種可能的取值,所以這種重復是必然的。其中,某些字節出現次數可能較多,另一些則較少,在統計上有分布不均勻的傾向,這是容易理解的,比如一個 ASCII 文本文件中,某些符號可能很少用到,而字母和數字則使用較多,各字母的使用頻率也是不一樣的,據說字母 e 的使用概率最高;許多圖片呈現深色調或淺色調,深色(或淺色)的像素使用較多(這里順便提一下:png 圖片格式是一種無損壓縮,其核心算法就是 zip 算法,它和 zip 格式的文件的主要區別在于:作為一種圖片格式,它在文件頭處存放了圖片的大小、使用的顏色數等信息);上面提到的短語式壓縮的結果也有這種傾向:重復傾向于出現在離當前壓縮位置較近的地方,重復長度傾向于比較短(20字節以內)。這樣,就有了壓縮的可能:給 256 種字節取值重新編碼,使出現較多的字節使用較短的編碼,出現較少的字節使用較長的編碼,這樣一來,變短的字節相對于變長的字節更多,文件的總長度就會減少,并且,字節使用比例越不均勻,壓縮比例就越大。

壓縮文件的基本原理來自:http://m.survivalescaperooms.com/
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 甘德县| 义马市| 榆中县| 青铜峡市| 潜江市| 扶绥县| 朝阳县| 神木县| 明水县| 甘洛县| 蕉岭县| 门源| 海林市| 建瓯市| 涟源市| 图片| 西畴县| 偃师市| 白山市| 美姑县| 会宁县| 阳东县| 台东市| 诸暨市| 砚山县| 灯塔市| 张家港市| 思南县| 托里县| 油尖旺区| 汪清县| 红桥区| 龙江县| 昆明市| 云梦县| 朝阳县| 荃湾区| 天津市| 天津市| 黄龙县| 南川市|