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:
- Individual char de reemplazo (
...12345 => ...92345
) - El intercambio de dos vecino caracteres (
...12345 => ...12435
) - La eliminación de carácter (
...12345 => ....1245
) - 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?