RLE

Term Definition
RLE

Algorytm kompresji, jest to metoda bezstratnej kompresji danych. Obsługiwana przez niektóre formaty plików systemu operacyjnego Windows. Cały jej mechanizm polega na opisywaniu ciągów tych samych liter (przykładowo symboli, pikseli, bitów), za pomocą licznika długości ciągu.

 

Przykład:

aaaaabbbbvvvvvviiieeeewwweeeeeeer

 

W powyższym ciągu jest:

  • 5 powtórzeń litery 'a'
  • 4 powtórzenia litery 'b'
  • 6 powtórzeń litery 'v'
  • 3 powtórzenia litery 'i'
  • 4 powtórzenia litery 'e'
  • 3 powtórzenia litery 'w'
  • 7 powtórzeń litery 'e'
  • 1 litera 'r'

 

Co daje ciąg w postaci:

  • 5a4b6v3i4e3w7e1r

dzięki czemu ciąg znaków ograniczył się do 16, a kodowany kod miał 33 znaki.

Taki rozkład liter zawierają głównie obrazy bitmapowe. Ten algorytm kompresji znajduje zastosowanie m.in. w faxach, formatach zapisu BMP, TGA.