> Delta | Diff | Komprimieren <
// Delta-Codierung – Differenzen statt absolute Werte speichern
Sequenzielle Daten
Optimiert für Daten mit kleinen Abweichungen zwischen aufeinanderfolgenden Werten.
Mehrere Varianten
Unterstützt Simple-, XOR- und ZigZag-Delta-Codierungsmethoden.
Speichereffizient
Reduziert die benötigte Bitbreite für sequenzielle Daten.
>> technische infos
Wie Delta-Codierung funktioniert:
Delta-Codierung speichert den ersten Wert und anschließend die Differenzen zwischen aufeinanderfolgenden Werten. Dadurch werden sich langsam ändernde Daten in kleine Zahlen umgewandelt, die sich gut komprimieren lassen. XOR-Delta verwendet bitweises XOR statt Subtraktion. ZigZag-Codierung bildet vorzeichenbehaftete Ganzzahlen auf vorzeichenlose ab, um eine bessere Kompression zu erreichen.
Delta-Beispiele:
Einfache Delta-Codierung: [100, 102, 107, 110, 108] → [100, 2, 5, 3, -2] XOR-Delta: [15, 14, 12, 8, 0] → [15, 1, 2, 4, 8] ZigZag-Delta: [10, 8, 12, 9] → [10, -2, 4, -3] → [10, 3, 8, 5] (kodiert)
Warum Delta-Codierung verwenden:
- >Kompression von Zeitreihen
- >Speicherung von Sensordaten
- >Audio-/Video-Codierung
- >Datenbankkompression
- >Netzwerkprotokolle
>> häufig gestellte fragen
Was ist Delta-Codierung?
Delta-Codierung ist eine Datenkompressionstechnik, bei der die Differenzen zwischen sequenziellen Werten gespeichert werden statt der Werte selbst. Sie ist effektiv, wenn aufeinanderfolgende Werte ähnlich sind, da die Differenzen kleiner sind und weniger Bits benötigen.
Simple vs. XOR-Delta?
Simple-Delta verwendet Subtraktion (aktueller − vorheriger Wert), während XOR-Delta bitweises XOR nutzt. XOR-Delta ist ohne Überlaufprobleme reversibel und funktioniert gut bei Daten mit ähnlichen Bitmustern. Simple-Delta ist intuitiver für numerische Sequenzen.
Was ist ZigZag-Codierung?
ZigZag-Codierung bildet vorzeichenbehaftete Ganzzahlen auf vorzeichenlose ab, wobei kleine Beträge erhalten bleiben. Sie kodiert -1 als 1, 1 als 2, -2 als 3 usw., sodass kleine negative Zahlen genauso gut komprimiert werden wie kleine positive.
Wann ist Delta-Codierung effektiv?
Delta-Codierung ist besonders effektiv bei sortierten Listen, Zeitreihendaten, sequentiellen IDs, sich langsam ändernden Sensormessungen, Audiosamples und allen Daten, bei denen benachbarte Werte korreliert sind.