1001Ferramentas
🌀 Converters

Fibonacci Coding (Encoder)

Encode positive integers in Fibonacci coding, a self-delimiting universal code based on the Zeckendorf representation: each number becomes a binary word that always ends in '11', so numbers can be separated without markers. Decodes back too.

Resultado

Código de Fibonacci

O código de Fibonacci representa um inteiro positivo pela sua decomposição de Zeckendorf (soma de números de Fibonacci não consecutivos), escrita do menor para o maior, com um 1 extra ao final. Como nenhum Fibonacci consecutivo aparece, o código sempre termina em 11 — e esse 11 nunca surge no meio, o que torna o código autodelimitado: dá para concatenar vários números sem ambiguidade.

Related Tools