Detección de error
Si un número impar de pedacitos (pedacito de paridad incluyendo) se cambia en la transmisión de un sistema de pedacitos entonces el pedacito de paridad será incorrecto e indicará así que ha ocurrido un error en la transición. Por lo tanto, el pedacito de paridad es un código de detección de error, pero no es un código de corrección de error pues no hay manera de determinar se corrompe qué pedacito particular. Los datos se deben desechar enteramente, y retransmitir de rasguño. En un medio ruidoso de la transmisión una transmisión acertada podría tardar un tiempo largo, o aún nunca ocurre. La paridad tiene la ventaja, sin embargo, que está sobre el código mejor que utiliza solamente un de un solo bit del espacio y requiere solamente un número de puertas de XOR generar. Ver el código de Hamming para un ejemplo de un código error-correcting.Por ejemplo, nuestro pedacito de paridad puede ser computado como sigue asumiendo estamos enviando 4 simples el valor de pedacito 1001 (el pedacito de paridad es el pedacito extremo izquierdo de los valores enviados/recibidos):
Una paridad uniforme de los cálculos: 1^0^0^1 = 0 A envía: 01001 B recibe: 01001 B valida paridad uniforme: 1^0^0^1 = 0
Una paridad impar de los cálculos: ~ (1^0^0^1) = 1 A envía: 11001 B recibe: 11001 B valida paridad impar: ~ (1^0^0^1) = 1
Este mecanismo permite la detección de errores de un solo bit, porque si un pedacito consigue movida de un tirón debido a la línea ruido, hay un número incorrecto de unos en los datos recibidos. En los dos ejemplos arriba, el valor de paridad calculado del b empareja el pedacito de paridad en su valor recibido, indicando que no hay errores de pedacito. Considerar el ejemplo siguiente paridad uniforme asumida al enviar 4 el valor de pedacito 0010 (el pedacito de paridad es el pedacito extremo izquierdo de los valores enviados/recibidos):
Una paridad uniforme de los cálculos: 0^0^1^0 = 1 A envía: 10010 *** DEL ERROR DE LA TRANSMISIÓN DEL *** B recibe: 11010 B valida paridad uniforme: 1^0^1^0 = 0
El valor de paridad calculado del b (0) no empareja el pedacito de paridad (1) en su valor recibido, indicando el error de pedacito. Aquí está el mismo ejemplo (paridad uniforme, el valor 0010) pero ahora el pedacito de paridad sí mismo consigue corrompido:
Una paridad uniforme de los cálculos: 0^0^1^0 = 1 A envía: 10010 *** DEL ERROR DE LA TRANSMISIÓN DEL *** B recibe: 00010 B valida paridad uniforme: 0^0^1^0 = 1
De nuevo, el valor de paridad calculado del b (1) no empareja el pedacito de paridad (0) en su valor recibido, indicando el error de pedacito.
Hay una limitación a los esquemas de la paridad. Un pedacito de paridad se garantiza solamente para detectar un número impar de los errores de pedacito. Si un número par de pedacitos tiene errores, el pedacito de paridad registra el número correcto de unos, aunque los datos son corruptos. (Véase también el el código autocorrector .) Considerar el mismo ejemplo que antes (la paridad uniforme, el valor 0010) con un número par de pedacitos corrompidos:
Una paridad uniforme de los cálculos: 0^0^1^0 = 1 A envía: 10010 *** DEL ERROR DE LA TRANSMISIÓN DEL *** B recibe: 11011 B valida paridad uniforme: 1^0^1^1 = 1
El valor de paridad calculado del b (1) empareja el pedacito de paridad (1) en su valor recibido, de tal modo no pudiendo coger los errores de poca monta.
Uso
Debido a su simplicidad, la paridad se utiliza en muchos usos del hardware donde una operación se puede repetir en caso de dificultad, o donde simplemente está provechosa la detección del error. Por ejemplo, el autobús del SCSI utiliza paridad para detectar errores de la transmisión, y muchos escondrijos de la instrucción del microprocesador incluyen la protección de la paridad. Porque los datos del Yo-escondrijo son apenas una copia de memoria principal, pueden ser lanzados lejos y re-ser traídos si se encuentra para ser corrompido.En la transmisión de datos serial, un formato común es 7 bits de datos, un pedacito de paridad uniforme, y uno o dos pedacitos de parada este formato acomodan cuidadosamente todos los 7 carácteres ASCII del pedacito en un byte de 8 bits conveniente. Otros formatos son posibles; 8 pedacitos de datos más un pedacito de paridad pueden transportar todos los valores del byte de 8 bits.
En contextos de la comunicación serial, la paridad es generada y comprobada generalmente por el hardware del interfaz (e., un UART ) y, en la recepción, el resultado puesto a disposición la CPU (y tan a, por ejemplo, el sistema operativo ) vía un pedacito de estado en un registro de hardware en el hardware del interfaz. La recuperación del error es hecha generalmente retransmitiendo los datos, los detalles cuyo son dirigidos generalmente por el software (e., las rutinas del sistema operativo entrada-salida).
Historia
Un " track" de la paridad; estaba presente en el primer almacenaje de datos de la cinta magnética en 1951.
Bloque de la paridad
Un bloque de la paridad es utilizado por ciertos niveles del RAID . La redundancia es alcanzada por el uso de los bloques de la paridad. Si una sola impulsión en el arsenal falla, los bloques de datos y un bloque de la paridad de las impulsiones del funcionamiento se pueden combinar para reconstruir los datos que falta.Dado el diagrama abajo, donde está un disco cada columna, asumir A1 = 00000111, A2 = 00000101, y A3 = 0000000. El Ap, generado por XORing A1, A2, y A3, entonces el igual 00000010. Si la segunda impulsión falla, A2 será no más accesible, pero se puede reconstruir por XORing A1, A3, y Ap:
A1 XOR A3 XOR Ap = 00000101
arsenal del RAID del A1 A2 A3 Ap Punto de ebullición B3 de B1 B2 C1 Cp C2 C3 DP D1 D2 D3
Nota: Los bloques de datos están en el formato A#, bloques Ap de la paridad.
| Random links: | Otopeni | Surco de Cingulate | Partido popular (Latvia) | Taravana | Zack Taylor |