Arithmetic coding

Descriptions at:

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

Closely related is the Range Encoder, see [L4 ]