Can anybody suggest a good book/paper/website/background reading about universal codes for integers and especially Fibonacci code (in the sense of http://en.wikipedia.org/wiki/Fibonacci_code )? Thanks!
Edit: Thanks for the answers and the useful links so far! I am sorry if I have not made myself completely clear: I am not asking about code (as in writing a program) to generate or compute Fibonacci numbers, but about a particular code (as in encoding, or compressing, data) that makes use of Fibonacci numbers.
One paper found with Google Scholar :
I'm not so familiar with the subject but the article seems to be pretty decent by a brief looking.
I find MIT's online lectures to be a good resource generally. And they address Fibonacci algorithms in some detail: http://www.catonmat.net/blog/mit-introduction-to-algorithms-part-two/
Relevant segments of the video:
[17:49] Algorithms for computing Fibonacci numbers (FBs).
[19:04] Naive recursive algorithm (exponential time) for computing FBs.
[22:45] Bottom-up algorithm for computing FBs.
[24:25] Naive recursive squaring algorithm for FBs (doesn't work because of floating point rounding errors).
[27:00] Recursive squaring algorithm for FBs.
Information Theory, Inference, and Learning Algorithms has a chapter on codes. It has a free pdf version, check it out.
The technical post webpages of this site follow the CC BY-SA 4.0 protocol. If you need to reprint, please indicate the site URL or the original address.Any question please contact:yoyou2525@163.com.