information-theory - 斐波那契编码

Question

任何人都可以推荐一本关于整数通用代码，尤其是斐波那契代码（在http://en.wikipedia.org/wiki/Fibonacci_code的意义上）的好书/论文/网站/背景读物吗？谢谢！

编辑：感谢到目前为止的答案和有用的链接！很抱歉，如果我没有完全清楚地说明自己：我不是在询问生成或计算斐波那契数的代码（如编写程序），而是询问使用的特定代码（如编码或压缩数据）斐波那契数列。

Answer 1

谷歌学术发现一篇论文：

• 数据压缩（DA Lelewer，DS Hirschberg - ACM Computing Surveys (CSUR)，1987 年）

我对这个主题不太熟悉，但通过简短的观察，这篇文章似乎相当不错。

Answer 2

我发现麻省理工学院的在线讲座通常是一个很好的资源。他们详细介绍了斐波那契算法：http: //www.catonmat.net/blog/mit-introduction-to-algorithms-part-two/

视频的相关片段：

[17:49] 计算斐波那契数 (FB) 的算法。
[19:04] 用于计算 FB 的朴素递归算法（指数时间）。
[22:45] 用于计算 FB 的自下而上算法。
[24:25] FB 的朴素递归平方算法（由于浮点舍入错误而不起作用）。
[27:00] FB 的递归平方算法。

Answer 3

信息论、推理和学习算法有一章是关于代码的。它有一个免费的pdf版本，请查看。