Encyclopedia > Elias Delta coding

Article Content

Elias Delta coding

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

Featured Article

Northampton, Suffolk County, New York

... age is 34 years. For every 100 females there are 91.0 males. For every 100 females age 18 and over, there are 82.9 males. The median income for a household in the ...