Codage de Fibonacci
systèmes umeral Dans les mathématiques , le codage de Fibonacci de est un code universel qui code des nombres entiers positifs dans binaire marques des mots de code de toutes les finit avec le " ; 11" ; et n'avoir aucun " ; 11" ; avant l'extrémité.
La formule employée pour produire des codes de Fibonacci est :
là où le F ( i ) est le nombre de Fibonacci de de Th du i . Aucun adjacent d ( i ) de deux coefficients ne peut être 1.
Le code commence comme suit :
Comparaison avec d'autres codes universels
Le codage de Fibonacci a une propriété utile qui le rend parfois attrayant par rapport à d'autres codes universels : il est plus facile de récupérer des données d'un jet endommagé. Avec la plupart des autres codes universels, si un peu simple est changé, aucune des données qui viennent après qu'on le lise correctement. Avec le codage de Fibonacci, d'une part, un peu changé peut causer une marque d'être lu en tant que deux, ou causer deux marques d'être lu inexactement en tant qu'une, mais lecture d'un " ; 0" ; du jet arrêtera les erreurs de la propagation plus loin. Depuis le seul jet qui n'a aucun " ; 0" ; dans lui est un jet de " ; 11" ; les marques, tout le éditent la distance entre un jet endommagé par une erreur à bit unique et le jet original est tout au plus three.
Cette approche - codage using l'ordre des symboles, dans lesquels quelques modèles (comme le " ; 11" ;) sont interdits, peuvent être librement généralisés.
Voir également
Base d'or de rapport de Le théorème de Zeckendorf de
Code universel méthodes d'ompression
.
| Random links: | James Cagney | Mouette Glaucous | Glebe-Rue. James a uni l'église | Ikeda Nagamasa | Codificación_de_Fibonacci |