Arithmetic stream coding using fixed precision registers

Frank Rubin · IEEE Transactions on Information Theory · 1979

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 requirementsO(N)and computation timeO(n \log_{2}N)for string lengthnand alphabet sizeN.

Cited by 96 works. doi:10.1109/tit.1979.1056107

Authors

References