Fibonacci coding
From Wiki @ Karl Jones dot com
Revision as of 17:18, 22 April 2016 by Karl Jones (Talk | contribs)
In mathematics and computing, Fibonacci coding is a universal code which encodes positive integers into binary code words.
Description
Each code word ends with "11" and contains no other instances of "11" before the end.
It is one example of representations of integers based on the Fibonacci sequence.
The Fibonacci code is closely related to the Zeckendorf representation, a positional numeral system that uses Zeckendorf's theorem and has the property that no number has a representation with consecutive 1s.
The Fibonacci code word for a particular integer is exactly the integer's Zeckendorf representation with the order of its digits reversed and an additional "1" appended to the end.
See also
External links
- Fibonacci coding @ Wikipedia
