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.
The code begins:
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 001010001
See also Elias Gamma coding
All Wikipedia text
is available under the
terms of the GNU Free Documentation License