Delta Encoding
La codificación delta sustituye cada elemento de una secuencia por su diferencia con el elemento anterior, haciendo más compactas las secuencias que cambian lentamente o crecen monótonamente.
Propósito
Comprime secuencias de enteros con localidad temporal o espacial, como marcas de tiempo, IDs incrementales y muestras PCM de audio.
Mecanismo
El primer elemento se almacena tal cual y cada elemento posterior como x[i] - x[i-1]; la decodificación acumula las diferencias para recuperar la secuencia original. Suele encadenarse con Varint/ZigZag para comprimir aún más los deltas.
Casos de uso
- Compresión de secuencias de marcas de tiempo
- Huecos de IDs de documentos en índices invertidos
- Audio PCM diferencial