フィボナッチ符号との関係
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/06/06 14:18 UTC 版)
「黄金進法」の記事における「フィボナッチ符号との関係」の解説
フィボナッチ符号(英語版)はフィボナッチ数の重みを持つ0,1列である。φ進法と同じように、標準形は Fk+1 = Fk + Fk-1が適用され、"11" を持たない。例えば、30 は 30 = 1×21 + 0×13 + 1×8 + 0×5 + 0×3 + 0×2 + 1×1 + 0×1 = 10100010fib と表現される。
※この「フィボナッチ符号との関係」の解説は、「黄金進法」の解説の一部です。
「フィボナッチ符号との関係」を含む「黄金進法」の記事については、「黄金進法」の概要を参照ください。
- フィボナッチ符号との関係のページへのリンク