Descriptions at:

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

Closely related is the Range Encoder, see [4]