{
  "status": "shipping",
  "advantages": [],
  "limitations": [],
  "supersedes": [],
  "supersededBy": [],
  "firstSeen": null,
  "lastSeen": null,
  "updated": "2026-11-17",
  "slug": "delta-encoding",
  "term": "Delta encoding",
  "aliases": [
    "Differential integer encoding"
  ],
  "definition": "Delta encoding represents a numeric sequence using an initial value and differences between successive values.",
  "note": "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. [parquet-delta]\n\nParquet: 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. [parquet-delta]\n\nScope: Numeric differencing is distinct from file-level delta synchronization, differential backups and Elias delta codes.",
  "related": [
    "delta-compression",
    "gorilla-compression",
    "delta-of-delta-encoding",
    "parquet",
    "lossless-compression"
  ],
  "citations": [
    {
      "id": "parquet-delta",
      "title": "Apache Parquet format: DELTA_BINARY_PACKED encoding",
      "url": "https://parquet.apache.org/docs/file-format/data-pages/encodings/#delta-encoding-delta_binary_packed--5",
      "accessed": "2026-11-17"
    }
  ],
  "provenance": [
    "Primary-source synthesis. The linked exact-integer illustration is not a Parquet encoder or a compression benchmark."
  ]
}
