Definition - Run-length Encoding

• Generalisierungen:
  • Leichtgewichtige Kompressionsverfahren
• Involvierte Definitionen:
• Veranstaltung: DEDS
• Referenz: @storl2024 (KE7, Column Stores und In-Memory-Datenbanksysteme; Teil 1.2)

⠀

Definition: Run-length Encoding

Als Run-length Encoding (kurz RLE) bezeichnen wir ein einfaches Datenkompressionsverfahren, bei dem aufeinanderfolgende gleiche Datenwerte (Runs) durch einen einzelnen Wert und die Anzahl seiner Wiederholungen ersetzt werden.

Dieses Verfahren ist besonders effektiv bei der Komprimierung von Daten mit vielen wiederholten Zeichen oder Werten.

Hier am Beispiel dreier Datenbankspalten (Quarter, Product ID und Price):

wobei sich die Spalte Price nicht für ein RLE eignet.