An Adaptive Binary rANS With Probability Estimation in Reverse Order

作     者：Belyaev, Evgeny Liu, Kai 

作者机构：ITMO Univ St Petersburg 197101 Russia Xidian Univ Sch Comp Sci & Technol Xian 710126 Peoples R China 

出 版 物：《IEEE SIGNAL PROCESSING LETTERS》 (IEEE Signal Process Lett)

年 卷 期：2023年第30卷

页      面：1487-1491页

核心收录：

学科分类：0808[工学-电气工程] 08[工学] 

主　　题：Arithmetic coding asymmetric numeral system probability estimation 

摘      要：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.