Lauflängenkodierung

• Lauflängencodierung; engl.: Run-Length Coding

• Basisfunktion: Wiederholungswert vor jedem Symbol (Zahlen binär codiert)

  • AAAABBBCCCCC -> 4A3B5C (komprimiert)
  • ABCBAC -> 1A1B1C1B1A1C (expandiert)

• Verfeinerung: Länge von unkomprimierbaren Folgen (z.B. Länge+100)

  • ABCAAAABBB -> 103ABC4A3B
  • Consistent Overhead Byte Stuffing (COBS)

Notes: