Arithmetic stream coding using fixed precision registers

Algorithms are presented for encoding and decoding strings of characters as real binary fractions, using registers of fixed precision. The encoding is left to right and does not require blocking. The algorithms have storage requirements
O(N)
and computation time
O(n \log_{2}N)
for string length
n
and alphabet size
N
.