Delta Encoding
Le codage delta remplace chaque élément d'une séquence par sa différence avec l'élément précédent, rendant plus compactes les séquences à variation lente ou à croissance monotone.
Objectif
Il compresse des séquences d'entiers à localité temporelle ou spatiale, telles qu'horodatages, identifiants croissants et échantillons PCM audio.
Mécanisme
Le premier élément est stocké tel quel et chaque élément suivant comme x[i] - x[i-1] ; le décodage accumule les différences pour retrouver la séquence d'origine. On le chaîne souvent avec Varint/ZigZag pour compresser davantage les deltas.
Cas d’usage
- Compression de séquences d'horodatages
- Trous d'IDs de documents dans les index inversés
- Audio PCM différentiel