> delta | diff | komprimera <
// Delta-kodning – lagra skillnader i stället för absoluta värden
Sekventiella data
Optimerad för data med små variationer mellan efterföljande värden.
Flera varianter
Stöder delta-kodningsmetoderna Simple, XOR och ZigZag.
Utrymmeseffektiv
Minskar den bitbredd som krävs för sekventiella data.
>> teknisk info
Hur delta-kodning fungerar:
Delta-kodning lagrar först det första värdet och sedan skillnaderna mellan efterföljande värden. Detta omvandlar långsamt föränderliga data till små tal som komprimeras väl. XOR-delta använder bitvis XOR i stället för subtraktion. ZigZag-kodning mappar heltal med tecken till heltal utan tecken för bättre komprimering.
Delta-exempel:
Enkel delta: [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] (kodad)
Varför använda delta-kodning:
- >Komprimering av tidsserier
- >Lagring av sensordata
- >Ljud-/videokodning
- >Databaskomprimering
- >Nätverksprotokoll
>> vanliga frågor
Vad är delta-kodning?
Delta-kodning är en datakomprimeringsteknik där man lagrar skillnaderna mellan sekventiella värden i stället för själva värdena. Den är effektiv när efterföljande värden liknar varandra, eftersom skillnaderna är mindre och kräver färre bitar.
Simple vs XOR-delta?
Simple-delta använder subtraktion (aktuellt − föregående värde), medan XOR-delta använder en bitvis XOR-operation. XOR-delta är reversibel utan overflow-problem och fungerar bra för data med liknande bitmönster. Simple-delta är mer intuitiv för numeriska sekvenser.
Vad är ZigZag-kodning?
ZigZag-kodning mappar heltal med tecken till heltal utan tecken på ett sätt som bevarar små absoluta värden. Den kodar -1 som 1, 1 som 2, -2 som 3 osv., så att små negativa tal komprimeras lika bra som små positiva.
När är delta-kodning effektiv?
Delta-kodning är särskilt effektiv för sorterade listor, tidsseriedata, sekventiella ID:n, gradvis föränderliga sensormätningar, ljudsamplingar och all data där angränsande värden är korrelerade.