> delta | diff | komprimer <
// Delta-kodning – gem forskelle i stedet for absolutte værdier
Sekventielle data
Optimeret til data med små variationer mellem efterfølgende værdier.
Flere varianter
Understøtter Simple-, XOR- og ZigZag-delta-kodningsmetoder.
Pladsbesparende
Reducerer bitbredden, der kræves til sekventielle data.
>> teknisk info
Sådan fungerer delta-kodning:
Delta-kodning gemmer den første værdi og derefter forskellene mellem efterfølgende værdier. Det omdanner langsomt ændrende data til små tal, der komprimeres godt. XOR-delta bruger bitvis XOR i stedet for subtraktion. ZigZag-kodning mapper signed integers til unsigned for bedre komprimering.
Delta-eksempler:
Simple 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] (enkodet)
Hvorfor bruge delta-kodning:
- >Tidsseriekorrektion
- >Lagring af sensordata
- >Audio/video-kodning
- >Databasekomprimering
- >Netværksprotokoller
>> ofte stillede spørgsmål
Hvad er delta-kodning?
Delta-kodning er en datakomprimeringsteknik, der gemmer forskelle mellem sekventielle dataværdier i stedet for selve værdierne. Den er effektiv, når efterfølgende værdier ligner hinanden, fordi forskellene er mindre og kræver færre bit.
Simple vs. XOR-delta?
Simple delta bruger subtraktion (nuværende − forrige), mens XOR-delta bruger bitvis XOR. XOR-delta kan vendes uden overflow-problemer og fungerer godt for data med lignende bitmønstre. Simple delta er mere intuitiv for numeriske sekvenser.
Hvad er ZigZag-kodning?
ZigZag-kodning mapper signed integers til unsigned på en måde, der bevarer små absolutværdier. Den koder -1 som 1, 1 som 2, -2 som 3 osv., så små negative tal komprimeres lige så godt som små positive.
Hvornår er delta-kodning effektiv?
Delta-kodning fungerer bedst med sorterede lister, tidsseriedata, sekventielle ID'er, gradvist ændrende sensormålinger, lydprøver og alle data, hvor naboværdier er korrelerede.