{
  "status": "research",
  "advantages": [],
  "limitations": [],
  "supersedes": [],
  "supersededBy": [],
  "firstSeen": null,
  "lastSeen": null,
  "updated": "2026-11-17",
  "slug": "chimp-compression",
  "term": "Chimp compression",
  "aliases": [
    "Chimp128"
  ],
  "definition": "Chimp is a lossless floating-point time-series compression method that encodes XOR residuals using compact leading-zero categories and selective trailing-zero removal.",
  "note": "Mechanism: The basic method uses two-bit cases and eight leading-zero categories. Its binary64 variant removes trailing zeros when their count exceeds six; otherwise those bits remain in the payload. [paper] [code]\n\nHistory: Chimp128 adds a bounded history and a low-bit lookup to find an earlier reference. It does not exhaustively compare all 128 predecessors on every input. Reference identifiers and lookup memory have costs. [paper]\n\nCounterexample: In the synthetic ledger, a residual with 16 leading and 7 trailing zeros costs 52 bits in the tail branch, versus 50 with an already reusable leading category. A threshold rule need not minimize each individual encoding decision. [ledger]\n\nData domain: The pinned Java decoder reserves the raw word 0x7ff8000000000000 as an end marker. That NaN payload cannot be treated as an ordinary sample by this decoder; the XOR operation itself does not impose that restriction. [decoder]",
  "related": [
    "gorilla-compression",
    "lossless-compression"
  ],
  "citations": [
    {
      "id": "paper",
      "title": "Liakos, Papakonstantinopoulou and Kotidis, Chimp, PVLDB 15(11), 3058-3070 (2022)",
      "url": "https://www.vldb.org/pvldb/vol15/p3058-liakos.pdf",
      "accessed": "2026-11-17"
    },
    {
      "id": "code",
      "title": "Chimp Java encoder: leading buckets and state updates, pinned 320d397",
      "url": "https://github.com/panagiotisl/chimp/blob/320d397157c7e0696b3c64dc1711fc17a3add3da/src/main/java/gr/aueb/delorean/chimp/Chimp.java",
      "accessed": "2026-11-17"
    },
    {
      "id": "decoder",
      "title": "Chimp Java decoder: NAN_LONG end-of-stream sentinel, pinned 320d397",
      "url": "https://github.com/panagiotisl/chimp/blob/320d397157c7e0696b3c64dc1711fc17a3add3da/src/main/java/gr/aueb/delorean/chimp/ChimpDecompressor.java",
      "accessed": "2026-11-17"
    },
    {
      "id": "ledger",
      "title": "Hesela: exact XOR-window and restart accounting",
      "url": "https://hesela.dev/research/xor-window/README.md",
      "accessed": "2026-11-17"
    }
  ],
  "provenance": [
    "Paper DOI: 10.14778/3551793.3551852. Its evaluation uses 14 time-series and five other datasets with 1000-value blocks, not every telemetry population.",
    "Source inspection, not native execution, establishes the implementation-specific sentinel boundary. It is not a claim that every Chimp format rejects that word.",
    "The synthetic ledger excludes terminators and byte padding and does not implement Chimp128 or decode a stream. No paper benchmark or speedup is reproduced."
  ]
}
