Elias Delta code is a universal code encoding the positive integers. To code a number:
- Write it in binary.
- Count the bits, remove the leading one, and write that number in binary preceding the previous bit string.
- Subtract 1 from the number of bits written in step 2 and prepend that many zeros.
1 1 2 0100 3 0101 4 01100 5 01101 6 01110 7 01111 8 00100000 9 00100001 10 00100010 11 00100011 12 00100100 13 00100101 14 00100110 15 00100111 16 001010000 17 001010001See also: Elias Gamma coding