FE1123—Fibonacci Encoding and Decoding
The tool below provides both Fibonacci encoding and decoding functions. It encodes input text using true Fibonacci coding, representing each character as a variable-length binary codeword derived from a canonical Fibonacci decomposition (Zeckendorf-style). Each input character is encoded directly from its printable ASCII value (32–126). Characters outside this range—such as emojis, accented letters, or other Unicode symbols—cannot be encoded and will produce an error.
The encoded output is presented as a Fibonacci-coded binary bitstream composed only of 0s and 1s. Decoding relies on the self-delimiting structure of Fibonacci coding, where each character’s codeword ends with a terminal 11.
For more information about Fibonacci encoding see: https://en.wikipedia.org/wiki/Fibonacci_coding.
On the U2D2 website, if you find any text that looks similar to the stream of 1s and 0s shown below, it indicates that some ASCII characters have been Fibonacci-encoded. This page can help you decode such text back to its original form. Often, the encoded message will be short—such as a brief note, an email address, or a URL.
—————————————————————–
0100010001110010010011100100100110100001001100010010011001000001100000101100000101110001010011100010100111000101001110101001101010010011001001011001010000110010010111010100110100100001110000010011010101000110000010110000010001110101000011010001011100001011010001011000001011
—————————————————————–
By the way, the meaning of the ID number of this webpage—FE1123—also references the Fibonacci Sequence. While 1123 is not itself a Fibonacci number, the digits 1, 1, 2, 3 form the beginning of the sequence. Additionally, Fibonacci Day is celebrated annually on November 23—11/23—for the same reason.
Encoding Rules
- Character mapping: Printable ASCII (32–126).
- Fibonacci basis: Canonical Fibonacci sequence with Zeckendorf decomposition.
- Bit meaning: 1 = Fibonacci number used, 0 = not used.
- Termination: Each character ends with 11 (self-delimiting).
- Output format: Continuous Fibonacci-coded binary bitstream.
Encode (Printable ASCII Text → Fibonacci)
Decode (Fibonacci Binary → Text)
Note: Fibonacci encoding does not replace encryption technology and is not a substitute for cryptographic security.