Software Tuning, Performance Optimization & Platform Monitoring
Discussion regarding monitoring and software tuning methodologies, Performance Monitoring Unit (PMU) of Intel microprocessors, and platform updating.
1684 Discussions

New entropy coding - combining speed of Huffman with accuracy of arithmetic coding


There is a new entropy coding approach: asymmetric numeral systems (ANS), which can be seen as simpler alternative for arithmetic coding: using a single natural number as the state, instead of two to represent the range. One of its variant is as computationally demanding as Huffman coding (large alphabet), but handles fractional amounts of bits - giving it accuracy (compression rate) like for arithmetic coding.

As there are reference implementations for Intel processor of data compression algorithms ( ), maybe it would be worth to create them also for ANS?

Some implementation:


With best regards,

Jarek Duda

0 Kudos
0 Replies