Technical Program

Paper Detail

Paper Title Fast Construction of Almost Optimal Symbol Distributions for Asymmetric Numeral Systems
Paper IdentifierWE2.R7.1
Authors Danny Dubé, Université Laval, Canada; Hidetoshi Yokoo, Gunma University, Japan
Session Lossless Compression II
Location Bièvre, Level 5
Session Time Wednesday, 10 July, 11:40 - 13:20
Presentation Time Wednesday, 10 July, 11:40 - 12:00
Manuscript  Click here to download the manuscript
Abstract 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.