Encyclopedia > Elias Gamma coding

Article Content

Elias Gamma coding

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.

The code begins:

  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 000010001

Featured Article

Shinnecock Hills, New York

... For every 100 females there are 82.8 males. For every 100 females age 18 and over, there are 78.8 males. The median income for a household in the town is $72,500, and ...