{
  "status": "shipping",
  "advantages": [],
  "limitations": [],
  "supersedes": [],
  "supersededBy": [],
  "firstSeen": null,
  "lastSeen": null,
  "updated": "2026-11-19",
  "slug": "asymmetric-numeral-systems",
  "term": "Asymmetric numeral systems",
  "aliases": [
    "ANS"
  ],
  "definition": "Asymmetric numeral systems are entropy-coding methods that represent accumulated symbol information in an integer state using a specified probability model.",
  "note": "Variants: Duda distinguishes range ANS, using arithmetic transitions, from tabled ANS, using a finite-state coding table. The final encoder state starts decoding; ordinary push/pop order is reversed. [duda-ans]\n\nScope: ANS describes entropy coding, not a complete archive format. Model agreement and framing remain necessary; the paper's speed claims are implementation-specific. Zstandard uses the related FSE codec alongside Huffman coding. [duda-ans] [rfc8878-entropy]",
  "related": [
    "finite-state-entropy",
    "lossless-compression",
    "zstandard",
    "entropy-coding",
    "arithmetic-coding"
  ],
  "citations": [
    {
      "id": "duda-ans",
      "title": "Jarek Duda: Asymmetric numeral systems, arXiv:1311.2540v2 (2014), sections 2.3, 3.7 and 4",
      "url": "https://arxiv.org/abs/1311.2540v2",
      "accessed": "2026-11-17"
    },
    {
      "id": "rfc8878-entropy",
      "title": "RFC 8878: Zstandard, sections 3.1.1.3.2.1, 4.1 and 5",
      "url": "https://www.rfc-editor.org/rfc/rfc8878.html",
      "accessed": "2026-11-17"
    },
    {
      "id": "hesela-ans",
      "title": "Hesela: exact rANS arithmetic and Zstandard table dependencies",
      "url": "https://hesela.com/analyses/compressed-archives-dictionary-dependencies/#entropy-state",
      "accessed": "2026-11-17"
    }
  ],
  "provenance": [
    "Source synthesis of a theoretical preprint and format specification, not a benchmark reproduction. rANS and tANS are variants grouped under this family, not interchangeable bitstream formats."
  ]
}
