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 …

An asymmetric encoding-decoding scheme for lossless data compression

H Yamamoto, K Iwata - 2024 IEEE International Symposium on …, 2024 - ieeexplore.ieee.org
This paper proposes a new lossless data compression coding scheme named an
asymmetric encoding-decoding scheme (AEDS), which can be considered as a …

Large-alphabet semi-static entropy coding via asymmetric numeral systems

A Moffat, M Petri - ACM Transactions on Information Systems (TOIS), 2020 - dl.acm.org
An entropy coder takes as input a sequence of symbol identifiers over some specified
alphabet and represents that sequence as a bitstring using as few bits as possible, typically …

The compression optimality of asymmetric numeral systems

J Pieprzyk, J Duda, M Pawłowski, S Camtepe… - Entropy, 2023 - mdpi.com
Source coding has a rich and long history. However, a recent explosion of multimedia
Internet applications (such as teleconferencing and video streaming, for instance) renews …

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 …

The efficiency of the ans entropy encoding

D Kosolobov - arXiv preprint arXiv:2201.02514, 2022 - arxiv.org
The Asymmetric Numeral Systems (ANS) is a class of entropy encoders by Duda that had an
immense impact on the data compression, substituting arithmetic and Huffman coding. The …

Image lossless compression algorithm optimization and FPGA implementation

F Dang - Frontiers in Computing and Intelligent Systems, 2023 - drpress.org
In this thesis, a minimum redundant prefix coding with higher compression ratio and lower
time complexity is proposed for lossless compression of HD images. The compression …

A Novel Reversible Data Hiding Scheme Based on Asymmetric Numeral Systems

N Wang, C Qin, SJ Lin - arXiv preprint arXiv:2307.08190, 2023 - arxiv.org
Reversible data hiding (RDH) has been extensively studied in the field of information
security. In our previous work [1], an explicit implementation approaching the rate-distortion …

Encoding and Decoding Algorithms of ANS Variants and Evaluation of Their Average Code Lengths

H Yamamoto, K Iwata - arXiv preprint arXiv:2408.07322, 2024 - arxiv.org
Asymmetric Numeral Systems (ANS) proposed by Jarek Duda are high-performance
distortionless data compression schemes that can achieve almost the same compression …

An entropy coding based on binary encoding for mixed-radix digits

N Wang, W Yan, SJ Lin, Y Huang - arXiv preprint arXiv:2307.15864, 2023 - arxiv.org
The necessity of radix conversion of numeric data is an indispensable component in any
complete analysis of digital computation. In this paper, we propose a binary encoding for …