游程编码

顧名思義，利用4個位元來儲存整數，以符號C表示整數值。其可表現的最大整數值為15，因此，若資料重複出現次數超過15，便以「分段」方式處理。

假設某資料出現N次，則可以將其分成(N/15)+1段落來處理，其中N/15的值為無條件捨去。例如連續出現33個A：

原始資料：

AAAAAAAAAAAAAAA AAAAAAAAAAAAAAA AAA

壓縮結果：

     15A          15A         3A

內部儲存碼：

1111 01000001 1111 01000001 0011 01000001

15   A    15    A     3     A

同4位元表示法的概念，其能表示最大整數為255。假設某資料出現N次，則可以將其分成(N/255)+1段落來處理，其中N/255的值為無條件捨去。

先使用一個暫存函數Q讀取第一個資料，接著將下一個資料與Q值比，若資料相同，則計數器加1；若資料不同，則將計數器存的數值以及Q值輸出，再初始計數器為，Q值改為下一個資料。以此類推，完成資料壓縮。

以下為簡易的演算法：

input：AAABCCBCCCCAA

for i=1:size (input)
 if(Q = input(i))
    計數器+1
 else
   output的前項=計數器的值, output的下一項=Q值,
   Q換成input(i)，計數器值換成0
 end
end

其方法為逐一讀取整數（以C表示）與資料（以B表示），將C與B的二進位碼分別轉成十進位整數以及原始資料符號，最後輸出共C次資料B，即完成一次資料解壓縮；接著重複上述步驟，完成所有資料輸出。