/tANS

Asymmetric Numeral Systems - Tabled ANS, C Implementation

Primary LanguageC

Asymmetric Numeral Systems - Tabled ANS

tANS - C implementation

This is C implementation of tANS Encoder and Decoder. ANS is family of entropy coding developed by Jarosław Duda (http://th.if.uj.edu.pl/~dudaj/). tANS constructs a finite state machine to operate on a large alphabet without using multiplication, that guarantee high quality of compression ration and low processing cost.

Example: generation of tANS tables for 3 size alphabet and 16 states

tans
As you can see, we generate couple of tables. Then we are applying them for stream decoding. With only one state and sequence of bits genereted by encoder, we are capable to decode information.

How to use our Encoder/Decoder

In order to know more about structure of the project and how encoder/decoder exactly works please read guidelines