Discussion:Codage de Fibonacci
- Admissibilité
- Neutralité
- Droit d'auteur
- Article de qualité
- Bon article
- Lumière sur
- À faire
- Archives
- Commons
La description de l'algorithme n'est pas claire. Par exemple, que veut dire mettre un 1 dans le Nième chiffre de notre résultat ? Devant ? Derrière ? Il manque évidemment un exemple. De plus la notion de codage universelle n'est pas triviale et mérite une defintion précise. zorgi
=> Explications modifiées. J'espères qu'elles clarifieront la méthode Locotwister (d) 5 mars 2010 à 23:58 (CET)
J'ai personnellement des doutes sur la validité de l'exemple: Il est dit que le code est lisible par la décomposition du code en mots qui finissent tous par 11, or dans l'exemple 1+3+5+21+34+55 = 119, mais ce n'est pas là le décodage du code Fibonacci '1011001111'
En effet, si on se tient au code, on voit là trois fois la séquence '11', le code est donc composé des mots '1011' '0011' et '11', ce qui donne
- '1011' 1x1+0x2+1x3+"fin de mot"=4
- '0011' 0x1+0x2+1x3+"fin de mot"=3
- '11' 1x1+"fin de mot"
Le code veut donc dire "4; 3; 1"
Si l'on veut coder 119, il faut avoir toute la suite de Fibonacci jusqu'à un nombre entier supérieur ou égal à 119: 1 2 3 5 8 13 21 34 55 89 144
On complète ensuite la somme en commençant par les entiers de la suite les plus grands:
- 119 contient 89, 119-89=30
- 30 contient 21, 30-21=9
- 9 contient 8, 9-8=1
- 1 est dans la suite de Fibonacci, le nombre 119 est décomposé en termes tous contenus dans la suite de Fibonacci.
Le tableau de décomposition est comme suit:
1 2 3 5 8 13 21 34 55 89 1 0 0 0 1 0 1 0 0 1
Donc, le nombre 119 s'écrit "10001010011" selon le codage de Fibonacci.
--Ettab (d) 18 mars 2010 à 12:21 (CET)
Robustesse[modifier le code]
il faut dire quelque chose de la robustesse. Dans le code présenté, comment détecter une erreur locale ?
Sinon une transmission DCB est plus sûre tant qu'elle possède des combinaisons interdites parmi les 5 restantes si on a un terminateur ( 4 s'il y a un signe, 3 si on a une virgule, 2 si on admet une barre de fraction ou un %...). De fait, le DCB est d'autant meilleur pour détecter certaines erreurs qu'il garde sa pauvreté primitive.... sans coûter plus cher que le code en cause.