The Bcoder: an improved binary arithmetic coder and probability estimatorTools Kelly, Benjamin G. and Brailsford, David F. (2006) The Bcoder: an improved binary arithmetic coder and probability estimator. In: Data Compression Conference 2006 (DCC 2006), 2830 March 2006, Snowbird, Utah.
AbstractIn this paper we present the Bcoder, an efficient binary arithmetic coder that performs extremely well on a wide range of data. The Bcoder should be classed as an `approximate’ arithmetic coder, because of its use of an approximation to multiplication. We show that the approximation used in the Bcoder has an efficiency cost of 0.003 compared to Shannon entropy. At the heart of the Bcoder is an efficient state machine that adapts rapidly to the data to be coded. The adaptation is achieved by allowing a fixed table of transitions and probabilities to change within a given tolerance. The combination of the two techniques gives a coder that outperforms the current stateoftheart binary arithmetic coders.
Actions (Archive Staff Only)
