Rechercher un outil
Codage de Fibonacci

Outil pour coder/décoder des nombres via le codage de Fibonacci (mots binaires ne comportant jamais deux valeurs 1 consécutives)

Résultats

Codage de Fibonacci -

Catégorie(s) : Compression, Mathématiques

Partager
Partager
dCode et plus

dCode est gratuit et ses outils sont une aide précieuse dans les jeux, les maths, les énigmes, les géocaches, et les problèmes à résoudre au quotidien !
Une suggestion ? un problème ? une idée ? Écrire à dCode !


Rendez-vous sur notre communauté Discord dCode pour participer au forum d'entraide !
PS : Pour les messages codés, testez notre détecteur de chiffrement !


Remarques et suggestions sont les bienvenues afin que dCode propose le meilleur outil 'Codage de Fibonacci' gratuit ! Merci !

Codage de Fibonacci

Conversion de Nombre en Code Fibonacci






Conversion de Code Fibonacci en Nombres







Réponses aux Questions (FAQ)

Qu'est-ce que le codage de Fibonacci ? (Définition)

Le codage de Fibonacci est un code binaire à longueur variable fondé sur le théorème de Zeckendorf, selon lequel tout entier strictement positif peut s'écrire de manière unique comme la somme de nombres de Fibonacci distincts et non consécutifs. Cette somme définit la représentation de Zeckendorf du nombre. $$ n = \sum_{i=1}^{k} \beta_i F_i $$ Dans cette formule, $ F_1=1 $, $ F_2=2 $, puis $ F_i=F_{i-1}+F_{i-2} $ pour $ i \geq 3 $, et chaque coefficient $ \beta_i $ vaut 0 ou 1.

Comment encoder avec le codage de Fibonacci ?

La représentation de Zeckendorf consiste à noter les coefficients $ \beta_i $ (valant 0 ou 1) pour former un nombre binaire, en associant chaque position à un nombre de Fibonacci. Pour obtenir le mot de code de Fibonacci, inverser l'ordre des bits de cette représentation, puis ajouter un 1 final comme marqueur de fin.

Exemple : $ 19 $ est la somme de $ F_6 = 13 $ et de $ F_4 = 5 $, ainsi que de $ F_1 = 1 $. Sa représentation de Zeckendorf, avec les coefficients de $ F_6 $ à $ F_1 $, est 101001. Le mot de code de Fibonacci correspondant est 1001011, obtenu en inversant les bits puis en ajoutant le 1 final.

Comme la représentation de Zeckendorf ne comporte jamais deux 1 consécutifs, la seule occurrence de 11 dans un mot de code de Fibonacci se trouve à la fin, où elle marque la terminaison du code.

Comment décoder avec le codage de Fibonacci ?

Repérer les deux 1 consécutifs terminaux du mot de code, puis supprimer le dernier 1, qui sert de marqueur de fin. Inverser ensuite l'ordre des bits restants pour retrouver la représentation de Zeckendorf. Chaque 1 correspond à un nombre de Fibonacci ; additionner les nombres correspondants pour retrouver l'entier décimal.

Exemple : Le mot de code 1001011 se termine par 11. Supprimer le dernier 1 et inverser les bits restants pour retrouver 101001, soit $ 1 \times F_6 + 0 \times F_5 + 1 \times F_4 + 0 \times F_3 + 0 \times F_2 + 1 \times F_1 = 13 + 5 + 1 = 19 $.

Quelles sont les variantes du codage de Fibonacci ?

Une variante repose sur les nombres de Nega-Fibonacci, une généralisation de la suite de Fibonacci aux indices négatifs. Ces nombres permettent de représenter les entiers négatifs et positifs comme des sommes de nombres de Nega-Fibonacci distincts et non consécutifs, selon une généralisation du théorème de Zeckendorf. Le codage fondé sur cette représentation est appelé codage de Nega-Fibonacci.

Code source

dCode se réserve la propriété du code source pour "Codage de Fibonacci". Tout algorithme pour "Codage de Fibonacci", applet ou snippet ou script (convertisseur, solveur, chiffrement / déchiffrement, encodage / décodage, encryptage / décryptage, traducteur) ou toutes fonctions liées à "Codage de Fibonacci" (calculer, convertir, résoudre, décrypter / encrypter, déchiffrer / chiffrer, décoder / encoder, traduire) codés en langage informatique (Python, Java, C#, PHP, Javascript, Matlab, etc.) ou toute base de données, ou accès API à "Codage de Fibonacci" ou tout autre élément ne sont pas publics (sauf licence open source explicite). Idem avec le téléchargement pour un usage hors ligne sur PC, mobile, tablette, appli iPhone ou Android.
Rappel : dCode est une ressource éducative et pédagogique, accessible en ligne gratuitement et pour tous.

Citation

Le contenu de la page "Codage de Fibonacci" ainsi que ses résultats peuvent être copiés et réutilisés librement, y compris à des fins commerciales, à condition de mentionner dCode.fr comme source (Licence de libre diffusion Creative Commons CC-BY).

L'export des résultats est gratuit et se fait simplement en cliquant sur les icônes d'export ⤓ (format .csv ou .txt) ou ⧉ copier-coller.

Pour citer dCode.fr sur un autre site Internet, utiliser le lien : https://www.dcode.fr/codage-fibonacci

Dans un article scientifique ou un livre, la citation bibliographique recommandée est : Codage de Fibonacci sur dCode.fr [site web en ligne], consulté le 18/11/2026, https://www.dcode.fr/codage-fibonacci

Besoin d'Aide ?

Rendez-vous sur notre communauté Discord dCode pour participer au forum d'entraide !
PS : Pour les messages codés, testez notre détecteur de chiffrement !

Questions / Commentaires

Remarques et suggestions sont les bienvenues afin que dCode propose le meilleur outil 'Codage de Fibonacci' gratuit ! Merci !


https://www.dcode.fr/codage-fibonacci
© 2026 dCode — La collection d'outils incontournable pour les jeux, les maths et les énigmes.
▲  
Un problème ?