Encyclopedia > Elias Gamma coding

  Article Content

Elias Gamma coding

Elias Gamma code is a universal code[?] encoding the positive integers. To code a number:
  1. Write it in binary.
  2. 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

See also Elias Delta coding



All Wikipedia text is available under the terms of the GNU Free Documentation License

 
  Search Encyclopedia

Search over one million articles, find something about almost anything!
 
 
  
  Featured Article
242

...   Contents 242 Centuries: 2nd century - 3rd century - 4th century Decades: 190s 200s 210s 220s 230s - 240s - 250s 260s 270s 280s 290s Years: 237 238 239 240 ...

 
 
 
This page was created in 30.4 ms