views:

569

answers:

4

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.

+1  A: 

One paper found with Google Scholar :

  • Data compression (DA Lelewer, DS Hirschberg - ACM Computing Surveys (CSUR), 1987)

I'm not so familiar with the subject but the article seems to be pretty decent by a brief looking.

Touko
+1  A: 

Information Theory, Inference, and Learning Algorithms has a chapter on codes. It has a free pdf version, check it out.

Alexander Kojevnikov
+2  A: 

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.

A: 

http://mathworld.wolfram.com/

macabail