arrow
Return

An Adaptive Binary rANS With Probability Estimation in Reverse Order

delete2023-01-01
delete0
PRE
AI
E
Evgeny Belyaev *
K
Kai Liu
DOI:10.1109/LSP.2023.3324247delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We propose an adaptive binary implementation of the range version of Asymmetric Numeral Systems (rANS). First, as rANS encoder processes symbols in reverse order, we estimate the probabilities in forward order, store them into the encoder memory, and use them during the reverse encoding. It guarantees that both the encoder and the decoder have exactly the same probability estimation for each symbol. Second, we show how this approach can be implemented using probability estimation via Virtual Sliding Window (VSW). Finally, we demonstrate that comparing to rANS with a static model, the proposed adaptive binary rANS provides better compression performance having similar decoding complexity.
Keywords:
Arithmetic coding
asymmetric numeral system
probability estimation

Journal

IEEE Signal Processing Magazine cover
IEEE Signal Processing Magazine
IF:
9.6
Papers:
1.1W
Citations:
1.7W

Organization

I
ITMO University
Scholars:
4.5K
Papers: 2.9K
Citations: 3.4K
X
Xidian University
Scholars:
2.4W
Papers: 1.9W
Citations: 9.7K