A few days back I didn't understand Fibonacci encoding and I asked a question about it that was downvoted. It has since been closed and deleted, so here is the full text:
Building fibonacci coding
Can someone explain how you turn a number into a Fibonacci code without any programming code? Similar questions I've found either link papers I do not understand or obfuscate my understanding by being a code implementation.
I understand that you can write any number as a sum of non adjacent Fibonacci numbers. Zeckendorf's theorem So 1, 2, 3, 1 + 3, 5, 1 + 5, ... But how do I get the Fibonacci code word from this.
1 11 2 011 3 0011 4 1011
Just binary adding 1+3 gives 11+0011=0110. Any explanation would be appreciated.
The Help Center notes:
We feel the best Stack Overflow questions have a bit of source code in them, but if your question generally covers…
- a specific programming problem, or
- a software algorithm, or
- software tools commonly used by programmers; and is
- a practical, answerable problem that is unique to software development
… then you’re in the right place to ask your question!
I indeed didn't include code, but I felt like my problem of understanding was before the implementation and the problem was software related, shared with math.
I'm not sure if this is the same as "Is asking for an explanation of some code on-topic?" because there it was a question after code was received
I decided to ask this clarification because I found this excellent explanation of a suffix tree that didn't involve any code.
The question I referred to may be off-topic as IMO it overlaps between math and programming, but I'm asking if I in general can ask about how an algorithm works without just asking for a code implementation.
algorithm
tag, and leave themath
tag off. By tagging only with themath
tag, and then excluding code-based answers, you pretty much guaranteed that people would insist that your question should be on the math stack exchange.