> delta | diff | komprimer <
// Delta-koding – lagre forskjeller i stedet for absolutte verdier
Sekvensielle data
Optimalisert for data med små variasjoner mellom påfølgende verdier.
Flere varianter
Støtter Simple-, XOR- og ZigZag-delta-kodingsmetoder.
Plassbesparende
Reduserer bitbredden som kreves for sekvensielle data.
>> teknisk info
Hvordan delta-koding fungerer:
Delta-koding lagrer den første verdien og deretter forskjellene mellom påfølgende verdier. Dette gjør sakte endrende data om til små tall som komprimeres godt. XOR-delta bruker bitvis XOR i stedet for subtraksjon. ZigZag-koding mapper heltall med fortegn til fortegnsløse heltall for bedre komprimering.
Delta-eksempler:
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] (kodet)
Hvorfor bruke delta-koding:
- >Komprimering av tidsserier
- >Lagring av sensordata
- >Lyd-/videokoding
- >Databasekomprimering
- >Nettverksprotokoller
>> ofte stilte spørsmål
Hva er delta-koding?
Delta-koding er en datakomprimeringsteknikk som lagrer forskjellene mellom sekvensielle dataverdier i stedet for selve verdiene. Den er effektiv når påfølgende verdier er like, fordi forskjellene er mindre og krever færre bit.
Simple vs. XOR-delta?
Simple-delta bruker subtraksjon (nåværende − forrige), mens XOR-delta bruker bitvis XOR. XOR-delta kan reverseres uten overflow-problemer og fungerer godt for data med lignende bitmønstre. Simple-delta er mer intuitiv for numeriske sekvenser.
Hva er ZigZag-koding?
ZigZag-koding mapper heltall med fortegn til fortegnsløse heltall på en måte som bevarer små absolutte verdier. Den koder -1 som 1, 1 som 2, -2 som 3 osv., slik at små negative tall komprimeres like godt som små positive.
Når er delta-koding effektiv?
Delta-koding er spesielt effektiv for sorterte lister, tidsseriedata, sekvensielle ID-er, gradvis endrende sensormålinger, lydprøver og alle data der naboverdier er korrelerte.