Bit de paridad



Bit de paridad

A bit de paridad , también conocido como comprobar bit , es un soltero un poco que se puede agregar a un binario cuerda. Está configurado para 1 o 0 para hacer el número total de 1 -bits par ('paridad par') o impar ('paridad impar').



El propósito de un bit de paridad es proporcionar una forma sencilla de comprobar si hay errores más adelante. Cuando los datos se almacenan o transfieren electrónicamente, no es infrecuente que los bits cambien de 1 a 0 o viceversa. Las comprobaciones de paridad pueden detectar algunos de estos errores. Por ejemplo, para comprobar una secuencia binaria con paridad par, se puede contar el número total de unos. Si el número de unos no es par, es probable que se haya producido un error.

La debilidad inherente a este tipo de verificación de errores es que solo puede detectar un número impar de errores en la secuencia. Si se invierte un número par de bits, una comprobación de paridad no lo detectará.



Ejemplo de proceso de verificación de paridad

  1. Los datos 10101 se le da el incluso un poco de paridad de 1 , resultando en la secuencia de bits 101011 .
  2. Estos datos se transfieren a otra computadora. En tránsito, los datos se corrompen y la computadora recibe los datos incorrectos 100011 .
  3. La computadora receptora calcula la paridad: 1 + 0 + 0 + 0 + 1 + 1 = 3 . Luego realiza 3 módulo 2 (el resto de 3 dividido por 2), esperando el resultado 0 lo que indicaría que el número es par.
  4. En cambio, recibe el resultado 3 módulo 2 = 1 , lo que indica que el número es impar. Debido a que está buscando números con paridad par, le pide a la computadora original que envíe los datos nuevamente.
  5. Esta vez, los datos llegan sin errores: 101011 . La computadora receptora calcula 1 + 0 + 1 + 0 + 1 + 1 = 4 .
  6. 4 módulo 2 = 0 , lo que indica paridad uniforme. El bit de paridad se quita del final de la secuencia y los datos 10101 es aceptado.