Codage de Fibonacci - Définition
Source: Wikipédia sous licence CC-BY-SA 3.0.
La liste des auteurs de cet article est disponible ici.
La liste des auteurs de cet article est disponible ici.
Codage des entiers relatifs
Comme pour les codages d'Elias, il est possible de coder des entiers relatifs avec le codage de Fibonacci en utilisant une bijection pour transformer les nombres négatifs ou nul en nombres strictement positifs avant le codage à proprement parler. Après le décodage, l'opération inverse doit être effectuée pour retrouver les entiers relatifs d'origine.
Exemples
| Décimal | Décomposition de Fibonacci | Code de Fibonacci | |
|---|---|---|---|
| 1 | 1 | f(1) | 1 1 |
| 2 | 2 | f(2) | 01 1 |
| 3 | 3 | f(3) | 001 1 |
| 4 | 1 + 3 | f(1) + f(3) | 1 01 1 |
| 5 | 5 | f(4) | 0001 1 |
| 6 | 1 + 5 | f(1) + f(4) | 1 001 1 |
| 7 | 2 + 5 | f(2) + f(4) | 01 01 1 |
| 8 | 8 | f(5) | 00001 1 |
| 9 | 1 + 8 | f(1) + f(5) | 1 0001 1 |
| 10 | 2 + 8 | f(2) + f(5) | 01 001 1 |
| 11 | 3 + 8 | f(3) + f(5) | 001 01 1 |
| 12 | 1 + 3 + 8 | f(1) + f(3) + f(5) | 1 01 01 1 |
