君子性非異也，善假于物也。

一、行程長(zhǎng)度壓縮

原理是將一掃描行中的顏色值相同的相鄰像素用一個(gè)計(jì)數(shù)值和那些像素的顏色值來(lái)代替。例如:aaabccccccddeee，則可用3a1b6c2d3e來(lái)代替。對(duì)于擁有大面積，相同顏色區(qū)域的圖像，用RLE壓縮方法非常有效。由RLE原理派生出許多具體行程壓縮方法:

1.PCX行程壓縮方法:

該算法實(shí)際上是位映射格式到壓縮格式的轉(zhuǎn)換算法，該算法對(duì)于連續(xù)出現(xiàn)1次的字節(jié)Ch，若Ch>0xc0則壓縮時(shí)在該字節(jié)前加上0xc1，否則直接輸出Ch，對(duì)于連續(xù)出現(xiàn)N次的字節(jié)Ch，則壓縮成0xc0＋N，Ch這兩個(gè)字節(jié)，因而N最大只能為ff－c0=3fh(十進(jìn)制為63)，當(dāng)N大于63時(shí)，則需分多次壓縮。

2.BI_RLE8壓縮方法:

在WINDOWS3.0、3.1的位圖文件中采用了這種壓縮方法。該壓縮方法編碼也是以兩個(gè)字節(jié)為基本單位。其中第一個(gè)字節(jié)規(guī)定了用第二個(gè)字節(jié)指定的顏色重復(fù)次數(shù)。如編碼0504表示從當(dāng)前位置開(kāi)始連續(xù)顯示5個(gè)顏色值為04的像素。當(dāng)?shù)诙€(gè)字節(jié)為零時(shí)第二個(gè)字節(jié)有特殊含義:0表示行末;1
表示圖末;2轉(zhuǎn)義后面2個(gè)字節(jié)，這兩個(gè)字節(jié)分別表示下一像素相對(duì)于當(dāng)前位置的水平位移和垂直位移。這種壓縮方法所能壓縮的圖像像素位數(shù)最大為8位(256色)圖像。

3.BI_RLE壓縮方法:

該方法也用于WINDOWS3.0/3.1位圖文件中，它與BI_RLE8編碼類似，唯一不同是:BI_RLE4的一個(gè)字節(jié)包含了兩個(gè)像素的顏色，因此，它只能壓縮的顏色數(shù)不超過(guò)16的圖像。因而這種壓縮應(yīng)用范圍有限。

4.緊縮位壓縮方法(Packbits):

該方法是用于Apple公司的Macintosh機(jī)上的位圖數(shù)據(jù)壓縮方法，TIFF規(guī)范中使用了這種方法，這種壓縮方法與BI_RLE8壓縮方法相似，如1c1c1c1c2132325648壓縮為:831c2181325648，顯而易見(jiàn)，這種壓縮方法最好情況是每連續(xù)128個(gè)字節(jié)相同，這128個(gè)字節(jié)可壓縮為一個(gè)數(shù)值7f。這種方法還是非常有效的。

二、霍夫曼編碼壓縮:

也是一種常用的壓縮方法。是1952年為文本文件建立的，其基本原理是頻繁使用的數(shù)據(jù)用較短的代碼代替，很少使用的數(shù)據(jù)用較長(zhǎng)的代碼代替，每個(gè)數(shù)據(jù)的代碼各不相同。這些代碼都是二進(jìn)制碼，且碼的長(zhǎng)度是可變的。如:有一個(gè)原始數(shù)據(jù)序列，ABACCDAA則編碼為A(0)，B(10)，C(110)，D111)，壓縮后為010011011011100。產(chǎn)生霍夫曼編碼需要對(duì)原始數(shù)據(jù)掃描兩遍，第一遍掃描要精確地統(tǒng)計(jì)出原始數(shù)據(jù)中的每個(gè)值出現(xiàn)的頻率，第二遍是建立霍夫曼樹(shù)并進(jìn)行編碼，由于需要建立二叉樹(shù)并遍歷二叉樹(shù)生成編碼，因此數(shù)據(jù)壓縮和還原速度都較慢，但簡(jiǎn)單有效，因而得到廣泛的應(yīng)用。

三、LZW壓縮方法

LZW壓縮技術(shù)比其它大多數(shù)壓縮技術(shù)都復(fù)雜，壓縮效率也較高。其基本原理是把每一個(gè)第一次出現(xiàn)的字符串用一個(gè)數(shù)值來(lái)編碼，在還原程序中再將這個(gè)數(shù)值還成原來(lái)的字符串，如用數(shù)值0x100代替字符串"abccddeee"這樣每當(dāng)出現(xiàn)該字符串時(shí)，都用0x100代替，起到了壓縮的作用。至于0x100與字符串的對(duì)應(yīng)關(guān)系則是在壓縮過(guò)程中動(dòng)態(tài)生成的，而且這種對(duì)應(yīng)關(guān)系是隱含在壓縮數(shù)據(jù)中，隨著解壓縮的進(jìn)行這張編碼表會(huì)從壓縮數(shù)據(jù)中逐步得到恢復(fù)，后面的壓縮數(shù)據(jù)再根據(jù)前面數(shù)據(jù)產(chǎn)生的對(duì)應(yīng)關(guān)系產(chǎn)生更多的對(duì)應(yīng)關(guān)系。直到壓縮文件結(jié)束為止。LZW是可逆的，所有信息全部保留。

四、算術(shù)壓縮方法

算術(shù)壓縮與霍夫曼編碼壓縮方法類似，只不過(guò)它比霍夫曼編碼更加有效。算術(shù)壓縮適合于由相同的重復(fù)序列組成的文件，算術(shù)壓縮接近壓縮的理論極限。這種方法，是將不同的序列映像到0到1之間的區(qū)域內(nèi)，該區(qū)域表示成可變精度(位數(shù))的二進(jìn)制小數(shù)，越不常見(jiàn)的數(shù)據(jù)要的精度越高(更多的位數(shù))，這種方法比較復(fù)雜，因而不太常用。

五、JPEG(聯(lián)合攝影專家組JointPhotographicExprertsGroup)

JPEG標(biāo)準(zhǔn)與其它的標(biāo)準(zhǔn)不同，它定義了不兼容的編碼方法，在它最常用的模式中，它是帶失真的，一個(gè)從JPEG文件恢復(fù)出來(lái)的圖像與原始圖像總是不同的，但有損壓縮重建后的圖像常常比原始圖像的效果更好。JPEG的另一個(gè)顯著的特點(diǎn)是它的壓縮比例相當(dāng)高，原圖像大小與壓縮后的圖像大小相比，比例可以從1％到80～90％不等。這種方法效果也好，適合多媒體系統(tǒng)。