Codage de Fibonacci
Source: Wikipédia sous licence CC-BY-SA 3.0.
La liste des auteurs de cet article est disponible ici.

Le code de Fibonacci est un code universel qui encode les nombres entiers en mots de code binaire. La séquence " 11 " apparaît uniquement en fin de chaque nombre encodé, et délimite ainsi les nombres. Le code commence comme ci-dessous :

 
 1  11 
 2  011 
 3  0011 
 4  1011 
 5  00011 
 6  10011 
 7  01011 
 8  000011 
 9  100011 
 10 010011 
 11 001011 
 12 101011 
 

Pour encoder un entier X :

  1. Trouver le plus grand nombre (La notion de nombre en linguistique est traitée à l’article « Nombre grammatical ».) de Fibonacci (Leonardo Fibonacci (Pise, v. 1170 - v. 1250) est un mathématicien italien. Fibonacci (de son nom moderne), connu à l'époque sous le nom de Leonardo...) inférieur ou égal à X ; soustraire ce nombre de X, garder le reste.
  2. Si le nombre que nous avons utilisé pour la soustraction (La soustraction est l'une des opérations basiques de l'arithmétique. La soustraction combine deux ou plusieurs grandeurs du même type, appelées...) était le Nième nombre de Fibonacci, mettre un 1 dans le Nième chiffre (Un chiffre est un symbole utilisé pour représenter les nombres.) de notre résultat.
  3. Répéter les étapes précédentes, en remplaçant le X par notre reste, jusqu'à ce que nous trouvions un reste égal à 0.
  4. Placer un 1 après le dernier 1 apparaissant naturellement dans notre résultat.

Pour décoder une marque dans le code, enlever le dernier " 1 ", assigner aux bits restants les valeurs 1, 2, 3, 5, 8, 13, ... (les nombres de Fibonacci), et additionner les valeurs assignées aux bits " 1 ".

Page générée en 0.036 seconde(s) - site hébergé chez Amen
Ce site fait l'objet d'une déclaration à la CNIL sous le numéro de dossier 1037632
Ce site est édité par Techno-Science.net - A propos - Informations légales
Partenaire: HD-Numérique