Asymmetric numeral systems

Resource history | v1 (current) | created by jjones

Details

Asymmetric numeral systems

| created by jjones | Add topic "Asymmetric numeral systems"
Title
Asymmetric numeral systems
Type
Web
Created
no value
Description
Asymmetric numeral systems (ANS) is a family of entropy encoding methods introduced by Jarosław (Jarek) Duda from Jagiellonian University, used in data compression since 2014 due to improved performance compared to previously used methods, being up to 30 times faster. ANS combines the compression ratio of arithmetic coding (which uses a nearly accurate probability distribution), with a processing cost similar to that of Huffman coding. In the tabled ANS (tANS) variant, this is achieved by constructing a finite-state machine to operate on a large alphabet without using multiplication.
Link
https://en.wikipedia.org/wiki/Asymmetric_numeral_systems
Identifier
no value

authors

This resource has no history of related authors.

topics

about Asymmetric numeral systems
v1 | attached by jjones | Add topic "Asymmetric numeral systems"

resources

This resource has no history of related resources.