Arithmetic coding

Descriptions at:

• Data Compression [1 ]
• Dr. Dobb's article [3 ], with sample C code (an expanded and updated version can be found here [2 ])
• Elias coding
• Fibonacci coding

Closely related is the Range Encoder, see [4 ]