On the stationary distribution of Asymmetric Binary Systems
Hidetoshi Yokoo · 2016
This paper proposes an approximation to the stationary distribution of the states in Duda's ABS entropy coder. While arithmetic coders represent a codeword by an interval of numbers, the ABS encoder represents its inner state by a single number. This paper proves that the proposed approximation to the state distribution converges to the true stationary distribution in the limit of a parameter of ABS. This leads to a rigorous proof of the fact that the rate of ABS asymptotically attains the source entropy.