asymmetric-numeral-systems · shipping · also ANS

Asymmetric numeral systems

Asymmetric numeral systems are entropy-coding methods that represent accumulated symbol information in an integer state using a specified probability model.

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. [1]

Scope: 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. [1] [2]

Relations

related
Finite State Entropy, Lossless compression, Zstandard, Entropy coding, Arithmetic coding

Citations

  1. Jarek Duda: Asymmetric numeral systems, arXiv:1311.2540v2 (2014), sections 2.3, 3.7 and 4 (accessed 2026-11-17)
  2. RFC 8878: Zstandard, sections 3.1.1.3.2.1, 4.1 and 5 (accessed 2026-11-17)

Further reading

  1. Hesela: exact rANS arithmetic and Zstandard table dependencies (accessed 2026-11-17)
Sources & caveats
  • 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.

JSON: /data/terms/asymmetric-numeral-systems.json

Published by Hesela team · Updated

Report a correction · Editorial standards · Reuse guidance

Cite this page
Hesela team. Asymmetric numeral systems. Hesela. 2026-11-19. https://hesela.dev/terms/asymmetric-numeral-systems/