En las matemáticas, la codificación de Fibonacci del es un código universal que codifica números enteros positivos en binario símbolos de las palabras de código todos los termina con el " 11" y no tener ninguÌn " 11" antes del extremo.
La fórmula usada para generar los códigos de Fibonacci es: del sum_ {i=0} ¡
donde está el número el F ( i ) de Fibonacci del th del i . NinguÌn adyacente d ( i ) de dos coeficientes puede ser 1.
El código comienza como sigue:
Comparación con otros códigos universales
La codificación de Fibonacci tiene una característica útil que a veces haga atractivo con respecto a otros códigos universales: es más fácil recuperar datos de una corriente dañada. Con la mayoría de los otros códigos universales, si se altera un solo pedacito, ningunos de los datos que vienen después de que sea leído correctamente. Con la codificación de Fibonacci, por una parte, un pedacito cambiado puede hacer un símbolo ser leído como dos, o hacer dos símbolos ser leído incorrectamente como uno, pero lectura de un " 0" de la corriente parará los errores de la propagación más lejos. Desde la única corriente que no tiene ninguÌn " 0" en ella está una corriente del " 11" los símbolos, el total corrigen la distancia entre una corriente dañada por un error de un solo bit y la corriente original es a lo más three.
Este acercamiento - codificación usar la secuencia de símbolos, en los cuales algunos patrones (como " 11") se prohíben, puede ser generalizado libremente.
Ver también
Base de oro del cocienteTeorema de Zeckendorf
Código universal
.
| Random links: | Arriba, Colorado | Tulipán del mar | Autódromo Hermanos Rodríguez | Hilary Tann | Fragata iraní Sabalan |