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
Citations
- Jarek Duda: Asymmetric numeral systems, arXiv:1311.2540v2 (2014), sections 2.3, 3.7 and 4
- RFC 8878: Zstandard, sections 3.1.1.3.2.1, 4.1 and 5
Further reading
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.