A review of the asymmetric numeral system and its applications to digital images

PA Hsieh, JL Wu - entropy, 2022 - mdpi.com
The Asymmetric Numeral System (ANS) is a new entropy compression method that the
industry has highly valued in recent years. ANS is valued by the industry precisely because …

Fast construction of almost optimal symbol distributions for asymmetric numeral systems

D Dubé, H Yokoo - 2019 IEEE International Symposium on …, 2019 - ieeexplore.ieee.org
A crucial task in the design of an efficient ANS encoder consists in choosing a favourable
symbol distribution. This task seems to be hard, due to its combinatorial nature, in particular …

A simplified variant of tabled asymmetric numeral systems with a smaller look-up table

N Wang, C Wang, SJ Lin - Distributed and Parallel Databases, 2021 - Springer
Data storage is an indispensable part of data management system. Asymmetric numeral
systems (ANS) is a widely used compression algorithm. A number of implementations, such …

Probability approximation in asymmetric numeral systems

H Yokoo, T Shimizu - … Symposium on Information Theory and Its …, 2018 - ieeexplore.ieee.org
Asymmetric Numeral Systems (ANS) are a family of entropy coders for information sources
with a finite alphabet, and usually require approximating the source distribution to rational …

Redundancy and optimization of tANS entropy encoders

I Blanes, M Hernández-Cabronero… - IEEE Transactions …, 2020 - ieeexplore.ieee.org
Nowadays entropy encoders are part of almost all data compression methods, with the
Asymmetrical Numeral Systems (ANS) family of entropy encoders having recently risen in …

[PDF][PDF] Asymptotic Optimality of Asymmetric Numeral Systems

H Yokoo, D Dubé - Proc. 42nd International Symposium on Information …, 2019 - ift.ulaval.ca
An entropy coder is defined to be asymptotically optimal if it attains asymptotically the source
entropy in a certain limit of its parameter. In this paper, we first give a sufficient condition for a …