Abstract:
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 esti...Show MoreMetadata
Abstract:
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.
Published in: IEEE Signal Processing Letters ( Volume: 30)