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
East Marion, New York

... age 18 and over, there are 90.1 males. The median income for a household in the town is $44,583, and the median income for a family is $52,500. Males have a media ...

 
 
 
This page was created in 31.5 ms