Elias Gamma code is a universal code encoding the positive integers. To code a number:
- Write it in binary.
- Subtract 1 from the number of bits written in step 1 and prepend that many zeros.
1 1 2 010 3 011 4 00100 5 00101 6 00110 7 00111 8 0001000 9 0001001 10 0001010 11 0001011 12 0001100 13 0001101 14 0001110 15 0001111 16 000010000 17 000010001See also Elias Delta coding