Coding with Asymmetric Numeral Systems [chapter]

Jeremy Gibbons
2019 Lecture Notes in Computer Science  
Asymmetric Numeral Systems (ANS) are an entropy-based encoding method introduced by Jarek Duda, combining the Shannonoptimal compression effectiveness of arithmetic coding with the execution efficiency of Huffman coding. Existing presentations of the ANS encoding and decoding algorithms are somewhat obscured by the lack of suitable presentation techniques; we present here an equational derivation, calculational where it can be, and highlighting the creative leaps where it cannot.
doi:10.1007/978-3-030-33636-3_16 fatcat:ldnmzvasj5dvzke4fn43pm7dwe