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

Northampton, Suffolk County, New York

... the age of 18, 9.6% from 18 to 24, 30.3% from 25 to 44, 20.9% from 45 to 64, and 9.8% who are 65 years of age or older. The median age is 34 years. For every 100 females ...