12 votos

Código de corrección de errores de manejo de las supresiones y las inserciones

Tengo los datos que se expresa en forma de longitud fija la secuencia de dígitos decimales, que suele ser de 10 dígitos de longitud.

Estoy en busca de código de corrección de error que me permita anexar uno o más caracteres al final de mi dígito de la secuencia y evitar que los datos se corrompan siguientes maneras:

  1. Individual char de reemplazo (...12345 => ...92345)
  2. El intercambio de dos vecino caracteres (...12345 => ...12435)
  3. La eliminación de carácter (...12345 => ....1245)
  4. Inserción de caracteres (...12345 => ..123X45)

Puedo extender un alfabeto de dígitos para incluir dígitos hexadecimales demasiado en aras de la fiabilidad, de modo redundante puede utilizar código de A-F letras. Cuando se representan el número es menor que lo que se requiere, puedo almohadilla de cualquier manera con algunos de la almohadilla de símbolo, que puede ser liso cero o en el rango A-F si es necesario.

Les agradecería mucho si este código no va a tener una sobrecarga de más de dos longitudes de mensaje en sí.

Ya he mirado el código Reed-Solomon implementaciones, pero como me falta finito campo de conocimientos matemáticos sin embargo, yo era capaz de jugar solamente con la implementación existente sobre GF(28) - metí el número como representación de 32 bits, aplicar diversos tipos de distorsiones, y sólo pudo alcanzar la estabilidad con el código de error misma de ser dos veces tan larga como el mensaje en sí (por ejemplo, 64 bits), así que ahora estoy buscando algo más corto.

¿El código de arriba existen? Si no, por favor podría señalar a las restricciones que tiene que estar relajado para que existen?

5voto

Lanae Puntos 28

La capacidad de los canales con las supresiones y las inserciones sigue siendo mal entendida. Todavía algunos límites inferior y superior son conocidos, usted puede fácilmente google para que.

Como para los códigos que funcionan bajo tales circunstancias, usted también tiene algo de literatura para navegar, me gustaría sugerir que usted tome una mirada en el trabajo seminal por MacKay y Davey: "la fiabilidad de las comunicaciones a través de canales con inserciones, supresiones y sustituciones" y desde allí se puede explorar las diferentes obras que se cita.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X