1.1.1. Кодування довжин прогону

Кодування довжин прогону (run length encoding - RLE) використовує той факт, що деякі множини даних мають великі однорідні області.

111 333 2 333 333 333 - 16 елементів

(3 1) (3 3) (1 2) (9 3) - 8 елементів

У наведеному прикладі ступінь компресії - 2 рази.

Для бінарних даних [Burrough] наводить інший приклад RL Coding, де у рядку зберігається позиція комірки, у якій починаються (перемикаються) прогони.