Definition - Frame of Reference Encoding

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

⠀

Definition: Frame of Reference Encoding

Als Frame of Reference Encoding bezeichnen wir eine Komprimierungstechnik, bei der eine Gruppe von Werten (ein Frame) relativ zu einem gemeinsamen Referenzwert kodiert wird.

Der Referenzwert, häufig das Minimum oder Maximum des Frames, wird separat gespeichert. Die einzelnen Werte des Blocks werden als Differenzen zu diesem Referenzwert dargestellt.

Die Anzahl der Werte pro Frame kann bspw. bestimmt werden, indem für die Differenz zum Referenzwert eine Maximaldistanz in Bits festgelegt wird. Bspw. Bits, also /.