斐波那契编码答案

【问题标题】：Fibonacci coding斐波那契编码
【发布时间】：2010-09-22 20:14:53
【问题描述】：

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

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

【问题讨论】：

也许你需要一些学生项目或任务的代码？
也许你可以详细说明你的最终目标是什么（如果你除了学习这个之外还有一个）。您引用的维基百科文章似乎有一个很好的概述，尽管技术方面有点超出我的想象。一定要研究信息论，也许是霍夫曼编码。

【解决方案1】：

找到一篇带有Google Scholar 的论文：

我对这个主题不太熟悉，但这篇文章看起来很不错。

【讨论】：

【解决方案2】：

我发现 MIT 的在线讲座通常是一个很好的资源。他们详细介绍了斐波那契算法：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 的递归平方算法。

【讨论】：

【解决方案3】：

Information Theory, Inference, and Learning Algorithms 有一章是关于代码的。它有一个免费的 pdf 版本，请查看。

【讨论】：