@inproceedings { , title = {The B-coder: an improved binary arithmetic coder and probability estimator}, abstract = {In this paper we present the B-coder, an efficient binary arithmetic coder that performs extremely well on a wide range of data. The B-coder 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 B-coder has an efficiency cost of 0.003 compared to Shannon entropy. At the heart of the B-coder 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 out-performs the current state-of-the-art binary arithmetic coders.}, conference = {Data Compression Conference 2006 (DCC 2006)}, note = {Emailed author with alternative suggestions for handling this. JCW 15.03.15 Author says at the beginning of the submitted PDF that the paper was accepted as a poster (summary) at the conference but his PDF is of the unabbreviated paper. Not sure if the submitted PDF should be of the poster rather than the whole paper. VEA 02.03.2015}, organization = {Snowbird, Utah}, publicationstatus = {Published}, url = {https://nottingham-repository.worktribe.com/output/703569}, year = {2006}, author = {Kelly, Benjamin G. and Brailsford, David F.} }