Linear time adaptive arithmetic coding
Alistair Moffat · IEEE Transactions on Information Theory · 1990
The issue of how arithmetic coding should be implemented is addressed. A data structure is described and shown to support adaptive arithmetic coding on an arbitrary-sized alphabet in time linear in the size of the inputs and outputs. Experimental results that show the method to be useful even on relatively small alphabets are given.>