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 !
Codage de Fibonacci
Conversion de Nombre en Code Fibonacci
Conversion de Code Fibonacci en Nombres
Réponses aux Questions (FAQ)
Comment encoder avec le Codage de Fibonacci ? (Principe de chiffrement)
Le code de Fibonacci utilise le théorème de Zeckendorf (et la représentation de Zeckendorf d'un nombre) qui stipule que tout nombre entier peut s'écrire comme la somme de nombres de Fibonacci non consécutifs.
$$ n = \sum_{i=1}^{k} \beta_i F_{i} $$
Le codage de Fibonnacci consiste a noter les coefficients $ \beta_i $ (valant 0 ou 1) pour en faire un nombre binaire.
Exemple : $ 123 $ est la somme de $ F_{11} = 89 $ et $ F_{9} = 34 $ soit 1010000000 en binaire (les deux 1 sont en position 8 et 10 en partant de la droite).
Comme la représentation de Zeckendorf ne possède jamais 2 nombres de Fibonnacci consécutifs, la valeur binaire n'aura jamais 2 fois le chiffre 1 consécutivement.
Comment décoder par le Codage de Fibonacci ? (Principe de déchiffrement)
Chaque 1 du mot binaire correspond à un nombre de Fibonacci, pour retrouver le nombre décimal, ajouter tous les nombres de Fibonacci correspondant aux 1 du mot binaire.
Exemple : 10100 correspond à $ 1 \times F_5 + 0 \times F_4 + 0 \times F_3 + 1 \times F_2 + 0 \times F_1 = F_5 + F_3 = 8 + 3 = 11 $
Quelles sont les variantes du Codage de Fibonacci ?
Une variante du théorème de Zeckendorf indique qu'il est aussi possible d'écrire tout nombre entier comme la somme de nombres de Néga-Fibonacci (Généralisation de Fibonnacci aux indices négatifs) non consécutifs, ce codage est nommé codage de NegaFibonacci.
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 type Creative Commons). 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.
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 17/04/2025,
