Código de borrado
En la teoría de la codificación , un código de borrado es un código de corrección de errores de reenvío (FEC) bajo el supuesto de borrados de bits (en lugar de errores de bits), que transforma un mensaje de k símbolos en un mensaje más largo (palabra de código) con n símbolos tal que el el mensaje original se puede recuperar de un subconjunto de los n símbolos. La fracción r = k / n se denomina tasa de código . La fracción k'/k , donde k' indica el número de símbolos necesarios para la recuperación, se denomina eficiencia de recepción .
Los códigos de borrado óptimos tienen la propiedad de que cualquier k de los n símbolos de palabras de código son suficientes para recuperar el mensaje original (es decir, tienen una eficacia de recepción óptima). Los códigos de borrado óptimos son códigos separables de distancia máxima (códigos MDS).
La verificación de paridad es el caso especial donde n = k + 1. A partir de un conjunto de k valores , se calcula una suma de verificación y se agrega a los k valores fuente:
El conjunto de valores k + 1 ahora es consistente con respecto a la suma de control. Si uno de estos valores, , se borra, se puede recuperar fácilmente sumando las variables restantes:
En el caso simple donde k = 2, los símbolos de redundancia pueden crearse muestreando diferentes puntos a lo largo de la línea entre los dos símbolos originales. Esto se representa con un ejemplo simple, llamado err-mail:
Alice quiere enviar su número de teléfono (555629) a Bob usando err-mail. Err-mail funciona como el correo electrónico, excepto