1001Ferramentas
🌀 Conversores

Código de Fibonacci (Codificador)

Codifica inteiros positivos no código de Fibonacci, uma codificação universal autodelimitada baseada na representação de Zeckendorf: cada número vira uma palavra binária que termina sempre em '11', permitindo separar os números sem marcadores. Decodifica de volta também.

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.

Ferramentas Relacionadas