Outil pour coder/décoder des nombres via le codage de Fibonacci (mots binaires ne comportant jamais deux valeurs 1 consécutives)
Codage de Fibonacci - dCode
Catégorie(s) : Compression, Mathématiques
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 !
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.
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.
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 $.
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.
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.
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 :
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,