Jan
02
Run-Length Encoding
Posted by C-3PO from Dark Side | Posted in Design Force | Posted on 02-01-2009
RLE 壓縮技術是 Run-Length Encoding 的縮寫, 例如點陣式圖形中的 PCX – 就是屬於這種 「無損壓縮技術」 (Lossless Compression) 的儲存格式, RLE 利用很簡單的資料壓縮概念, 針對跑許多相同連續性的資料值元素形式的檔案，可以有效轉換為單筆資料值以及其總數的儲存紀錄. 專門用來處理簡單的平面圖形如小型的 icons 圖像或是 line drawings 線稿最為有效。
舉例來說，假定畫面上簡單的白底黑字 – 構成的方式將是許多白色圖素（白底）加上些許的黑色圖素片段（黑字），是吧… 請想像我們的畫面放大並且只掃描一個線段，這時候若以 W 代表白色圖素，B 則是黑色圖素，這時局部放大線段如下顯示：
WWWWWWWWWBWWWWWBBBWWWWWWWWWWWWWWWWWWWWWWBWWWWWBWWWWW
經由RLE壓縮技術的話就會變成這樣 9WB5W3B22WB5WB5W
就好像是描述儲存紀錄的資料有：九個W，一個B，五個W，三個B…
RLE 重新改寫原本52個字元變成16個字元, 這也就是所謂的 Run-Length Encoding 的壓縮原理；其他的「無損壓縮技術」也包含 LZW 壓縮技術（由Lempel、Ziv、Welch三位所發明）應用的格式包含 GIF 及 TIFF；此外也有 「略損壓縮技術」 (Lossy Compression) ：例如常見的 JPEG 格式。
