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/]