Definition - Differential Encoding

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

⠀

Definition: Differential Encoding

Als Differential Encoding bezeichnen wir eine Komprimierungstechnik, bei der die Differenz zwischen aufeinanderfolgenden Werten anstelle der absoluten Werte gespeichert wird.

Überschreitet die Differenz eine bestimmte Größe, bspw. Bits, so wird ein neuer Referenzwert abgespeichert.

Diese Methode reduziert den Speicherbedarf, insbesondere wenn die Daten sequenziell und die Unterschiede zwischen den Werten klein sind. Differential Encoding wird häufig bei Daten verwendet, deren Werte tendenziell inkrementell sind, bspw. bei Zeitreihen.

Hier am Beispiel der Spalte Time: