{
  "status": "shipping",
  "advantages": [],
  "limitations": [
    {
      "text": "A requested tolerance is meaningful only with its units, norm, supported value domain and codec configuration; a size limit is a different constraint.",
      "citationIds": [
        "analysis",
        "probe"
      ]
    }
  ],
  "supersedes": [],
  "supersededBy": [],
  "firstSeen": null,
  "lastSeen": null,
  "updated": "2026-11-17",
  "slug": "error-bounded-lossy-compression",
  "term": "Error-bounded lossy compression",
  "aliases": [
    "Error-controlled lossy compression"
  ],
  "definition": "Error-bounded lossy compression permits approximate reconstruction while constraining a specified error measure under stated input and implementation conditions.",
  "note": "Error measure: A pointwise absolute bound limits every |x - reconstructed x|. A pointwise relative bound divides each error by that value's magnitude, whereas a block-relative bound uses a block norm. These denominators answer different questions; zero values need an explicit policy. [analysis]\n\nScope: Error control concerns numerical reconstruction, not bitwise identity or the accuracy of a later simulation. The zfp error analysis separates conversion, transform and bit-plane truncation errors; a local reconstruction bound is not a proof of stability under repeated application updates. [analysis]\n\nExample: Native zfp compression of [1, 2^-30, -2^-40, 0] at precision 16 loses both small nonzero values: maximum absolute error is 2^-30, but maximum pointwise relative error is 100%. Zero is excluded from the relative denominator and checked separately. [probe]",
  "related": [
    "zfp",
    "lossless-compression"
  ],
  "citations": [
    {
      "id": "analysis",
      "title": "Diffenderfer et al. (2019): Error Analysis of ZFP Compression for Floating-Point Data, sections 4-6, arXiv v3",
      "url": "https://arxiv.org/abs/1805.00546v3",
      "accessed": "2026-11-17"
    },
    {
      "id": "probe",
      "title": "Hesela: native zfp 1.0.1 error budgets and padded-block byte accounting",
      "url": "https://hesela.dev/research/zfp-error-budgets/README.md",
      "accessed": "2026-11-17"
    }
  ],
  "provenance": [
    "General error-measure synthesis, illustrated by zfp rather than a guarantee shared by all lossy codecs.",
    "The native inputs are constructed controls, not sampled scientific measurements. Positive-tolerance checks passed for the tested arrays only."
  ]
}
