斐波那契编码

斐波那契編碼(Fibonacci coding)是與黃金進制關係緊密的計數系統。它只用0和1表示數,每個數位的位值對應斐波那契數。和黃金進制一樣,其標準形也不連續使用兩個1[1]。如:

   30 = 1×21 + 0×13 + 1×8 + 0×5 + 0×3 + 0×2 + 1×1 + 0×1 = 10100010fib.

參見编辑

参考资料编辑

  1. ^ Duda, Jarek. Optimal encoding on discrete lattice with translational invariant constrains using statistical algorithms. 2007. arXiv:0710.3861  [cs.IT].