Fibonacci encoding
Can anyone suggest a good book / document / website / background reading about generic codes for integers and especially Fibonacci code (in the sense of http://en.wikipedia.org/wiki/Fibonacci_code )? Thank!
Edit: Thanks for the answers and helpful links! I'm sorry if I didn't fully understand: I am not asking about the code (as when writing a program) to generate or calculate Fibonacci numbers, but about specific code (for example, in encoding or data compression) that uses Fibonacci numbers.
source to share
One document found from Google Scholar :
- data compression (DA Lelewer, DS Hirschberg - ACM Computing Surveys (CSUR), 1987)
I'm not that familiar with this topic, but the article looks pretty decent, concise at a glance.
source to share
I think MIT's online lectures are a good resource. And they detail the Fibonacci algorithms: http://www.catonmat.net/blog/mit-introduction-to-algorithms-part-two/
Relevant video segments:
[17:49] Algorithms for calculating Fibonacci numbers (FB).
[19:04] Naive recursive algorithm (exponential time) for calculating FB.
[22:45] Lower algorithm for calculating FB.
[24:25] Naive recursive squaring algorithm for FB (does not work due to floating point rounding errors).
[27:00] Recursive quadratization algorithm for FB.
Information theory, conclusions and learning algorithms contains a chapter on codes. It has a free pdf version, check it out.
source to share