delta-encoding · shipping · also Differential integer encoding

Delta encoding

Delta encoding represents a numeric sequence using an initial value and differences between successive values.

Related Observatory article: Read on hesela.com

Transform: Subtract each preceding value and retain the first value for reconstruction. Small differences can suit compact integer codes; differencing alone does not establish a byte saving. [1]

Parquet: DELTA_BINARY_PACKED subtracts a block minimum from adjacent differences, then bit-packs residuals. This is not delta-of-delta encoding. Its INT32/INT64 arithmetic requires two's-complement wrapping on overflow. [1]

Scope: Numeric differencing is distinct from file-level delta synchronization, differential backups and Elias delta codes.

Relations

related
Delta compression, Gorilla compression, Delta-of-delta encoding, Apache Parquet, Lossless compression

Citations

  1. Apache Parquet format: DELTA_BINARY_PACKED encoding (accessed 2026-11-17)
Sources & caveats
  • Primary-source synthesis. The linked exact-integer illustration is not a Parquet encoder or a compression benchmark.

JSON: /data/terms/delta-encoding.json

Published by Hesela team · Updated

Report a correction · Editorial standards · Reuse guidance

Cite this page
Hesela team. Delta encoding. Hesela. 2026-11-17. https://hesela.dev/terms/delta-encoding/