Asymmetric numeral systems (2014)
arxiv.org
arxiv.org
The claim that asymmetric numeral systems are simpler than arithmetic encoding is quite interesting, but as a working programmer, I have difficulty with the academic language and mathematical generality used in papers like this. Does anybody have a more approachable explanation of what's going on?
¹: http://marknelson.us/1991/02/01/arithmetic-coding-statistica...
http://www.ezcodesample.com/abs/abs_article.html
http://cbloomrants.blogspot.com/2014/02/02-18-14-understandi...
http://fastcompression.blogspot.fr/2013/12/finite-state-entr... (Yann Collet, he has many posts)
https://fgiesen.wordpress.com/2014/02/02/rans-notes/
interactive simulator: http://demonstrations.wolfram.com/DataCompressionUsingAsymme...
The more recent one is: http://arxiv.org/abs/1311.2540
The first one is about kind of multidimensional analogue of Fibonacci coding ( https://en.wikipedia.org/wiki/Fibonacci_coding )- on a lattice, such that there cannot be two neighboring '1's. It also uses an interesting concept of Maximal Entropy Random Walk.