Efectividad de la verificación de paridad

Parece que comprendes la generación / comprobación de paridad, pero solo una de las muchas se utiliza. En general, no se utiliza como medio para verificar datos dentro de un mensaje compuesto de muchos bytes.

La paridad fue una de las técnicas de verificación de datos más antiguas y se ha utilizado tradicionalmente cuando los datos son muy limitados, como 8 bits a través de un enlace de hardware, como un bit de paridad en un bus de memoria. El comportamiento cuando se detecta un error depende del sistema. La ventaja de la paridad es su simplicidad y baja sobrecarga.

En un sistema de comunicación donde los datos se combinan en mensajes, el enfoque más común es utilizar una verificación de redundancia cíclica (CRC) o una suma de comprobación donde se agrega una palabra de 16-32 bits al mensaje. Esto puede detectar más errores de un solo bit.

Las técnicas más avanzadas, como los códigos Reed-Solomon, no solo pueden detectar sino también corregir errores.

En términos de efectividad, incluso la paridad puede dar un buen valor a los sistemas que tienen una tasa de error baja: si la probabilidad de un solo error de bit es 1 en 10 ^ 9 y los errores son independientes, la posibilidad de obtener un error no detectado debido a un El error de 2 bits sería 1 en 10 ^ 18, lo que es minúsculo y nunca es probable que ocurra en la vida del sistema.

Al usar la paridad, el diseñador del sistema debe asegurarse de que los errores correlacionados simples no causen fallas, por ejemplo, si se usa la paridad ODD en un sistema donde un cable que se desconecta causará que todos los bits de un byte sean un 1 significaría que el el cable no se detectaría, ese fallo en particular podría detectarse si se utilizara la paridad EVEN.

Sin embargo, la paridad simple no sería una buena opción, aunque en un sistema inalámbrico donde la tasa de error en bruto podría ser 1 en 10 ^ 3, donde las posibilidades de un error de doble bit podrían ocurrir en un tiempo muy corto. Para un enlace inalámbrico se utilizaría una detección y corrección de errores mucho más sofisticada.

La simple comprobación de paridad es realmente tan simple como usted establece. Pero probablemente no sea la palabra correcta para un bit, no puede tomar más información que solo 2 estados 0/1. Si su canal es básicamente confiable, entonces puede detectar fallos ocasionales, por un precio realmente bajo y una computación simple.

Si tiene una línea menos confiable (por ejemplo, 2 o más errores son comunes en una transferencia), entonces tiene que sacrificar más bits para la verificación de paridad y luego es capaz de detectar muchos más errores. (y se usa ampliamente en la realidad).

También puede proteger bloques más grandes (como no todos los bytes por separado con paridad de 1 bit, pero diga 8 bytes con 1 byte = 8bits de paridad y ser capaz de eliminar muchos más errores de esta manera).

Pero en la escuela es fundamental entender el concepto de verificar la validez de los datos y la paridad de 1 bit es tan fácil, que lo demuestra claramente sin ninguna fórmula matemática o superior, por lo que todos comprenden la idea básica: se necesita proteger los datos , pero tiene un costo.

Más adelante, puede aprender formas más efectivas (pero también complicadas) de proteger los datos, pero la claridad esencial queda oculta de alguna manera con esquemas más complicados. (No desea comenzar con RAID 11 combinado con la firma cifrada de cada archivo; es bueno, pero es difícil entender todos los conceptos utilizados al mismo tiempo).

En la escuela básica, usted también comienza con la adición de dos números largos de 1 dígito y tiene que ser realmente bueno en eso, antes de continuar multiplicando / dividiendo números largos arbitrarios.