Encyclopedia > Fibonacci coding

  Article Content

Fibonacci coding

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
Northampton, Suffolk County, New York

... residing in the town. The population density is 19.9/km² (51.6/mi²). There are 205 housing units at an average density of 8.7/km² (22.6/mi²). ...

 
 
 
This page was created in 54.2 ms