Current browse context:
cs.IT
Change to browse by:
References & Citations
Computer Science > Information Theory
Title: A tutorial on the range variant of asymmetric numeral systems
(Submitted on 24 Jan 2020 (v1), last revised 7 Oct 2020 (this version, v3))
Abstract: This paper is intended to be a brief and accessible introduction to the range variant of asymmetric numeral systems (ANS), a system for lossless compression of sequences which can be used as a drop in replacement for arithmetic coding (AC). Because of the relative simplicity of ANS, we are able to provide enough mathematical detail to rigorously prove that ANS attains a compression rate close to the Shannon limit. Pseudo-code, intuitive interpretation and diagrams are given alongside the mathematical derivations. A working Python demo which accompanies this tutorial is available at this https URL
Submission history
From: James Townsend [view email][v1] Fri, 24 Jan 2020 20:18:54 GMT (399kb,D)
[v2] Tue, 10 Mar 2020 10:14:22 GMT (405kb,D)
[v3] Wed, 7 Oct 2020 08:58:47 GMT (14kb,D)
Link back to: arXiv, form interface, contact.