2. Bezeztrátová komprese

2.1. RLE

Run Length Encoding – kódování proudů.

  • Proud – blok opakujících se symbolů ve vstupním souboru.
  • Proudy se hledají procházením po řádcích, sloupcích, dlaždicích či cik-cak.
  • Použití např. u obrázků s malým počtem barev.
Záznam o bloku či proudu ve zkomprimovaném souboru je vždy tvořen alespoň dvěma byty.
První byte:
  • První bit prvního bytu určuje, zda se jedná o záznam proudu opakujícího se bytu (1), či bloku neopakujících se bytů (0).
  • Zbývajících sedm bitů prvního bytu určuje délku proudu opakujícího se následujícího bytu, nebo délku bloku následujících neopakujících se bytů.
Příklad komprese
  • 6510 6510 6510 6510 6510= 100001012 010000012
  • 7210 6510= 000000102 010010002 010000012
Dekomprese
  • 13510 6510 310 7210 7910 741013110 6810110 6510= 100001112 010000012 000000112 010010002 010011112010010102 100001012 010001002 000000012 010000012= 6510 6510 6510 6510 6510 6510 6510  7210 7910 7410 6810 6810 6810 6510
  • Kompresní poměr = 5:7