Fast Construction of Almost Optimal Symbol Distributions for Asymmetric Numeral Systems

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.