Descriptions at:
   * Data Compression [http://www.ics.uci.edu/~dan/pubs/DataCompression.html]

Closely related is the Range Encoder, see [http://www.compressconsult.com/rangecoder/]