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
Museums in England

... Kendal[?] Tullie House Museum, Carlisle Derby and Derbyshire Derby Industrial Museum[?] Derby Museum and Art Gallery[?] National Trust Museum of Childhood[?] Working ...

 
 
 
This page was created in 26.2 ms