Frame of Reference
Die Frame-of-Reference-Kodierung (FOR) subtrahiert einen Basiswert (meist das Minimum) von jedem Element einer Folge und verkleinert so alle Werte zugunsten der nachfolgenden Variablenlängenkodierung.
Zweck
Komprimiert ganzzahlige Folgen, deren Werte betragsmäßig groß sind, aber nur einen schmalen Bereich überspannen (z. B. inkrementierende IDs und Zeitstempel).
Mechanismus
Das Folgenminimum wird als Frame-Basis aufgezeichnet und jedes Element als x[i] - min kodiert; die Deltas werden anschließend mit Varint/BP128 weiterkomprimiert. Beim Dekodieren wird die Basis wieder hinzuaddiert.
Anwendungsfälle
- Ganzzahlspaltenkompression in Spaltenspeichern
- Dokument-IDs in invertierten Indizes
- Zeitstempelfolgen