Encyclopedia > Elias Delta coding

  Article Content

Elias Delta coding

Elias Delta code is a universal code[?] encoding the positive integers. To code a number:
  1. Write it in binary.
  2. Count the bits, remove the leading one, and write that number in binary preceding the previous bit string.
  3. 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

 
  Search Encyclopedia

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

... - Wikipedia <<Up     Contents Dennis Gabor Dennis Gabor (Gábor Dénes) (1900-1979) was a Hungarian physicist. He invented holography in 1947, ...

 
 
 
This page was created in 37.4 ms