Fast Construction of Almost Optimal Symbol Distributions for Asymmetric Numeral Systems
Danny Dubé, Hidetoshi Yokoo · 2019
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 for the tANS variant of ANS, which is the focus of this work. We present a fast technique that builds almost optimal symbol distributions for the stream variant of tANS.