壓縮

目錄

• 1 計(jì)算機(jī)術(shù)語(yǔ)
• 2 壓縮原理
• 3 重復(fù)壓縮
• 4 常用的壓縮軟件
• 5 縮基本原理
• 6 優(yōu)勢(shì)
• 7 有損壓縮和無(wú)損壓縮

壓縮 - 計(jì)算機(jī)術(shù)語(yǔ)

利用算法將文件有損或無(wú)損地處理，以達(dá)到保留最多文件信息，而令文件體積變小。 壓縮文件的基本原理是查找文件內(nèi)的重復(fù) 字節(jié),并建立一個(gè)相同字節(jié)的"詞典"文件,并用一個(gè)代碼表示,比如在文件里有幾處有一個(gè)相同的詞"中華人民共和國(guó)"用一個(gè)代碼表示并寫(xiě)入"詞典"文件,這樣就可以達(dá)到縮小文件的目的.

壓縮 - 壓縮原理

由于計(jì)算機(jī)處理的信息是以二進(jìn)制數(shù)的形式表示的，因此 壓縮軟件就是把二進(jìn)制信息中相同的字符串以特殊字符標(biāo)記來(lái)達(dá)到壓縮的目的。為了有助于理解 文件壓縮，請(qǐng)您在腦海里想象一幅藍(lán)天白云的圖片。對(duì)于成千上萬(wàn)單調(diào)重復(fù)的藍(lán)色像點(diǎn)而言，與其一個(gè)一個(gè)定義“藍(lán)、藍(lán)、藍(lán)……”長(zhǎng)長(zhǎng)的一串顏色，還不如告訴電腦：“從這個(gè)位置開(kāi)始存儲(chǔ)1117個(gè)藍(lán)色像點(diǎn)”來(lái)得簡(jiǎn)潔，而且還能大大節(jié)約 存儲(chǔ)空間。這是一個(gè)非常簡(jiǎn)單的 圖像壓縮的例子。其實(shí)，所有的 計(jì)算機(jī)文件歸根結(jié)底都是以“1”和“0”的形式存儲(chǔ)的，和藍(lán)色像點(diǎn)一樣，只要通過(guò)合理的數(shù)學(xué)計(jì)算公式，文件的體積都能夠被大大壓縮以達(dá)到“數(shù)據(jù)無(wú)損稠密”的效果�？偟膩�(lái)說(shuō)，壓縮可以分為有損和 無(wú)損壓縮兩種。如果丟失個(gè)別的數(shù)據(jù)不會(huì)造成太大的影響，這時(shí)忽略它們是個(gè)好主意，這就是 有損壓縮。有損壓縮廣泛應(yīng)用于動(dòng)畫(huà)、聲音和圖像文件中，典型的代表就是影碟 文件格式mpeg、音樂(lè)文件格式mp3和 圖像文件格式j(luò)pg。但是更多情況下壓縮數(shù)據(jù)必須準(zhǔn)確無(wú)誤，人們便設(shè)計(jì)出了無(wú)損 壓縮格式，比如常見(jiàn)的zip、rar等。壓縮軟件（compression software）自然就是利用壓縮原理壓縮數(shù)據(jù)的工具，壓縮后所生成的文件稱(chēng)為壓縮包（archive），體積只有原來(lái)的幾分之一甚至更小。當(dāng)然，壓縮包已經(jīng)是另一種文件格式了，如果你想使用其中的數(shù)據(jù)，首先得用壓縮軟件把數(shù)據(jù)還原，這個(gè)過(guò)程稱(chēng)作 解壓縮。常見(jiàn)的壓縮軟件有winzip、winrar等。

壓縮 - 重復(fù)壓縮

有兩種形式的重復(fù)存在于計(jì)算機(jī)數(shù)據(jù)中，zip就是對(duì)這兩種重復(fù)進(jìn)行了壓縮。 
第一種
一種是短語(yǔ)形式的重復(fù)，即三個(gè)字節(jié)以上的重復(fù)，對(duì)于這種重復(fù)，zip用兩個(gè)數(shù)字：1.重復(fù)位置距當(dāng)前壓縮位置的距離；2.重復(fù)的長(zhǎng)度，來(lái)表示這個(gè)重復(fù)，假設(shè)這兩個(gè)數(shù)字各占一個(gè)字節(jié)，于是數(shù)據(jù)便得到了壓縮，這很容易理解。 
一個(gè)字節(jié)有 0 - 255 共 256 種可能的取值，三個(gè)字節(jié)有 256 * 256 * 256 共一千六百多萬(wàn)種可能的情況，更長(zhǎng)的短語(yǔ)取值的可能情況以指數(shù)方式增長(zhǎng)，出現(xiàn)重復(fù)的概率似乎極低，實(shí)則不然，各種類(lèi)型的數(shù)據(jù)都有出現(xiàn)重復(fù)的傾向，一篇論文中，為數(shù)不多的術(shù)語(yǔ)傾向于重復(fù)出現(xiàn)；一篇小說(shuō)，人名和地名會(huì)重復(fù)出現(xiàn)；一張上下漸變的背景圖片，水平方向上的 像素會(huì)重復(fù)出現(xiàn)；程序的 源文件中，語(yǔ)法關(guān)鍵字會(huì)重復(fù)出現(xiàn)（我們寫(xiě)程序時(shí)，多少次前后copy、paste？），以幾十 K 為單位的非 壓縮格式的數(shù)據(jù)中，傾向于大量出現(xiàn)短語(yǔ)式的重復(fù)。經(jīng)過(guò)上面提到的方式進(jìn)行壓縮后，短語(yǔ)式重復(fù)的傾向被完全破壞，所以在壓縮的結(jié)果上進(jìn)行第二次短語(yǔ)式壓縮一般是沒(méi)有效果的。 
第二種
第二種重復(fù)為單字節(jié)的重復(fù)，一個(gè)字節(jié)只有256種可能的取值，所以這種重復(fù)是必然的。其中，某些字節(jié)出現(xiàn)次數(shù)可能較多，另一些則較少，在統(tǒng)計(jì)上有分布不均勻的傾向，這是容易理解的，比如一個(gè) ASCII 文本文件中，某些符號(hào)可能很少用到，而字母和數(shù)字則使用較多，各字母的使用頻率也是不一樣的，據(jù)說(shuō)字母 e 的使用概率最高；許多圖片呈現(xiàn)深色調(diào)或淺色調(diào)，深色（或淺色）的像素使用較多（這里順便提一下：png 圖片格式是一種 無(wú)損壓縮，其核心算法就是 zip 算法，它和 zip 格式的文件的主要區(qū)別在于：作為一種圖片格式，它在 文件頭處存放了圖片的大小、使用的顏色數(shù)等信息）；上面提到的短語(yǔ)式壓縮的結(jié)果也有這種傾向：重復(fù)傾向于出現(xiàn)在離當(dāng)前壓縮位置較近的地方，重復(fù)長(zhǎng)度傾向于比較短（20字節(jié)以?xún)?nèi)）。這樣，就有了壓縮的可能：給 256 種 字節(jié)取值重新編碼，使出現(xiàn)較多的字節(jié)使用較短的編碼，出現(xiàn)較少的字節(jié)使用較長(zhǎng)的編碼，這樣一來(lái)，變短的字節(jié)相對(duì)于變長(zhǎng)的字節(jié)更多，文件的總長(zhǎng)度就會(huì)減少，并且，字節(jié)使用比例越不均勻，壓縮比例就越大。

壓縮 - 常用的壓縮軟件

常用 壓縮軟件有：WinMount、WinRAR、WinZip、7-Zip 、coolrar
壓縮：用 工具軟件將文件進(jìn)行壓縮存儲(chǔ)的過(guò)程，常用的壓縮工具有WinMount 、WinZip、WinRAR等。
合作壓縮軟件對(duì)文件進(jìn)行壓縮后，存儲(chǔ)所占用的空間比原文件要小，更適合傳輸，節(jié)約空間與時(shí)間。 壓

壓縮 - 縮基本原理

概述
如果您從互聯(lián)網(wǎng)上下載了許多程序和文件，可能會(huì)遇到很多ZIP文件。這種壓縮機(jī)制是一種很方便的發(fā)明，尤其是對(duì)網(wǎng)絡(luò)用戶，因?yàn)樗�可以減小文件中的比特和字節(jié)總數(shù)，使文件能夠通過(guò)較慢的互聯(lián)網(wǎng)連接實(shí)現(xiàn)更快傳輸，此外還可以減少文件的磁盤(pán)占用空間。在下載了文件后，計(jì)算機(jī)可使用WinZip或Stuffit這樣的程序來(lái)展開(kāi)文件，將其復(fù)原到原始大小。如果一切正常，展開(kāi)的文件與壓縮前的原始文件將完全相同。 乍一聽(tīng)好像很神秘：您是怎樣減少比特和字節(jié)的數(shù)量并將它們?cè)�封不�?dòng)地還原回去的呢？等一切水落石出之后，您會(huì)發(fā)現(xiàn)這個(gè)過(guò)程背后的基本理念其實(shí)非常簡(jiǎn)單明了。在本文中，我們將討論這種通過(guò)簡(jiǎn)單壓縮來(lái)明顯減小文件的方法。
大多數(shù)計(jì)算機(jī)文件類(lèi)型都包含相當(dāng)多的冗余內(nèi)容

• 通信詞典解釋