整数のユニバーサル コード、特にフィボナッチ コード ( http://en.wikipedia.org/wiki/Fibonacci_codeの意味で) に関する優れた本/紙/ウェブサイト/背景資料を提案できる人はいますか? ありがとう！
編集:これまでの回答と便利なリンクをありがとう! 完全に明確になっていない場合は申し訳ありません: フィボナッチ数を生成または計算するためのコード (プログラムの作成など) について質問しているのではなく、データを使用する特定のコード (データのエンコードまたは圧縮など) について質問しています。フィボナッチ数列。
Google Scholarで見つかった 1 つの論文:
私はこのテーマにあまり詳しくありませんが、この記事は簡単に見るとかなりまともなようです。
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 の再帰的 2 乗アルゴリズム。
Information Theory, Inference, and Learning Algorithmsには、コードに関する章があります。無料のpdf版がありますので、ぜひご覧ください。