Codificación Fibonacci - Detección / corrección de errores

Question

Estoy investigando Fibonacci de codificación y hasta este punto me he sorprendido a mi mismo y entiende que la mayoría de lo que he estado leyendo.

Ahora estoy buscando en la utilidad de Fibonacci de codificación, sin embargo no acabo de entender exactamente lo que se entiende por la frase siguiente. (Esta referencia es la wikipedia, sin embargo, era la más fácil de entender versión, aunque yo todavía no lo entiendo!)

"Con la mayoría de los otros códigos universales, si un solo bit es alterado, ninguno de los datos que viene después de que se lea correctamente. Con Fibonacci de codificación, por otro lado, un cambio de bits puede causar un token para ser leído como dos, o causar dos tokens para ser leído incorrectamente como uno, pero la lectura de un "0" en el flujo de los errores de detención de la propagación de más. Dado que la única secuencia que no tiene "0" es una corriente de "11" tokens, el total de la distancia de edición entre una corriente dañado por un solo bit de error y la secuencia original es en la mayoría de los tres."

Entiendo que esta tratando de decir que de Fibonacci de codificación es muy bueno en la detección de errores, sin embargo no entiendo muy bien por qué!?

Si alguien pudiera explicar, eso sería maravilloso! Un ejemplo o dos y me gustaría estar siempre en deuda con ustedes.

Answer 1

El punto es que cada número termina con $11$, pero la cadena de $11$ aparece en ningún otro lugar en el flujo de datos. Si cambia un poco, se corrompe el símbolo de cambiarlo, pero dentro de un par de símbolos que se encuentra el patrón de $11$, lo que indica el final de un símbolo. Usted puede entonces comenzar a descifrar correctamente de nuevo con sólo los símbolos incorrectos. La primera afirmación es que el cambio de un bit puede dañar a la mayoría de los tres símbolos. Usted debe ser capaz de verificar que por pensar acerca de las posibilidades: un 0 se cambia a un 1 que se encuentra junto a una correcta 1, un 1 que es parte de los datos que se cambia a un 0, un 1 que es parte de la conclusión de las 11 que se cambia a 0, y así sucesivamente. La segunda afirmación es que otros códigos no comparten esta propiedad, que la descodificación nunca se vuelven a sincronizar, así que una vez que comete un error de la secuencia está mal para siempre.