6 ms·
For my undergrad thesis I studied “Fibinary”, or Fibonacci coding. You can think of it like “base phi”, using Fibonacci numbers as the place values, and only 0,
by jchook 6y ago
For my undergrad thesis I studied “Fibinary”, or Fibonacci coding. You can think of it like “base phi”, using Fibonacci numbers as the place values, and only 0,1.
The “normalized” representation, called Zeckendorf representation, perfectly packs error correction into the binary, as it ensures no number will ever have consecutive ones.
It also has applications in data compression.
https://en.m.wikipedia.org/wiki/Fibonacci_coding https://en.m.wikipedia.org/wiki/Fibonacci_coding