论文标题
关于不对称数字系统范围变体的教程
A tutorial on the range variant of asymmetric numeral systems
论文作者
论文摘要
本文旨在简要介绍非对称数字系统（ANS）的范围变体，这是一种无损压缩序列的系统，可以用作算术编码（AC）的替换替换的降低。由于ANS的相对简单性，我们能够提供足够的数学细节，以严格证明ANS达到接近香农限制的压缩率。伪代码，直观的解释和图表与数学推导一起给出。本教程随附的一个工作python演示，请访问https://raw.githubusercontent.com/j-towns/ans-notes/master/rans.py。
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.
