Descriptions at: * ''Data Compression'' [http://www.ics.uci.edu/~dan/pubs/DataCompression.html] * ''Dr. Dobb's'' article [http://dogma.net/markn/articles/arith/part1.htm], with sample C code (an expanded and updated version can be found here [https://marknelson.us/posts/2014/10/19/data-compression-with-arithmetic-coding.html]) * [Elias coding] * [Fibonacci coding] Closely related is the ''Range Encoder'', see [http://www.compressconsult.com/rangecoder/]