A tutorial on the range variant of asymmetric numeral systems
From MaRDI portal
Publication:6333458
arXiv2001.09186MaRDI QIDQ6333458
Author name not available (Why is that?)
Publication date: 24 January 2020
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 https://raw.githubusercontent.com/j-towns/ans-notes/master/rans.py.
Has companion code repository: https://github.com/j-towns/craystack
This page was built for publication: A tutorial on the range variant of asymmetric numeral systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6333458)
