Encyclopedia > Fibonacci code

  Article Content

Fibonacci coding

Redirected from Fibonacci code

The Fibonacci code is a universal code[?] which encodes smaller numbers into shorter code words. All tokens end with "11" and have no "11" before the end. The code begins as follows:

 1  11
 2  011
 3  0011
 4  1011
 5  00011
 6  10011
 7  01011
 8  000011
 9  100011
 10 010011
 11 001011
 12 101011

To decode a token in the code, remove the last "1", assign the remaining bits the values 1,2,3,5,8,13... (the Fibonacci numbers), and add the "1" bits.



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
North Lindenhurst, New York

... American, 0.20% Native American, 2.13% Asian, 0.05% Pacific Islander, 3.49% from other races, and 1.95% from two or more races. 11.66% of the population are Hispanic or ...

 
 
 
This page was created in 31.4 ms