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 …

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 …

On topological entropies of the subshifts associated with the stream version of asymmetric binary systems

H FUJISAKI - IEICE Transactions on Fundamentals of Electronics …, 2024 - jstage.jst.go.jp
The stream version of asymmetric binary systems (ABS) invented by Duda is an entropy
coder for information sources with a finite alphabet. It has the state parameter 𝑙 of a …

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 …

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 …

Invariant measures for the subshifts associated with the asymmetric binary systems

H Fujisaki - … Symposium on Information Theory and Its …, 2018 - ieeexplore.ieee.org
For a probability vector (p, 1-p), we assume that ß= 1/p is a reduced quadratic irrational.
Then, we show that the coding function for the asymmetric binary systems (ABS) determines …

On the stationary distribution of asymmetric numeral systems

H Yokoo - … International Symposium on Information Theory and …, 2016 - ieeexplore.ieee.org
The Asymmetric Numeral Systems (ANS) are a family of entropy coders for information
sources with a finite alphabet, developed by J. Duda as an alternative to arithmetic coding …

有限状态熵编码的VLSI 设计与实现

黄海, 邢琳, 那宁, 张国良, 赵石磊, 刘志伟 - 计算机辅助设计与图形学学报, 2021 - jcad.cn
在处理海量数据时, 以软件方式实现的Z 标准(Zstd) 无损压缩算法难以满足特定应用领域对压缩
速度的需求. 对Zstd 进行硬件加速设计是解决这一问题的有效方案, 尤其是针对Zstd …

On Irreducibility of the Stream Version of Asymmetric Binary Systems

H Fujisaki - IEICE Transactions on Fundamentals of Electronics …, 2020 - search.ieice.org
The interval in ℕ composed of finite states of the stream version of asymmetric binary
systems (ABS) is irreducible if it admits an irreducible finite-state Markov chain. We say that …