Un bit de paridad es un dgito binario que indica si el nmero de bits con un valor de 1 en un conjunto de bits es par o impar.

Los bits de paridad conforman el mtodo de deteccin de errores ms simple.

Para la comunicacin de datos, a veces se utiliza un octavo bit para indicar la paridad del carcter. Un bit de paridad es un bit extra incluido para hacer que el nmero total de unos sea par o impar. Considrese los dos caracteres siguientes par o impar:
Letra
A T Cdigo ASCII 1000001 1010100 Con Paridad Par Con Paridad Impar 01000001 11010100 11000001 01010100

En cada caso generalmente se utiliza el bit extra en la ultima posicin a la izquierda del cdigo con el objeto de producir un nmero par de unos en el carcter para que haya paridad par o bien un nmero impar de unos en el carcter para que se presente paridad impar . En general se adopta una paridad o la otra donde la paridad impar es la mas comn.

El bit de paridad es til para detectar errores durante la transmisin de informacin de un sitio a otro. Esto se lleva acabo de la manera siguiente: Se genera un bit de paridad par en la parte emisora para cada carcter; los caracteres de 8 bits que incluyen bits de paridad se transmiten a su destino; despus se verifica la paridad de cada carcter en la parte receptora; si la paridad del carcter recibido no es par, esto quiere decir que cuando menos un bit a cambiado de valor durante la transmisin.

Este mtodo detecta uno, tres o cualquier nmero impar de errores en cada carcter que se transmite. Un nmero par de errores no es detectado. Se necesitan otros cdigos de deteccin de errores para manejar un nmero par de errores.

En matemticas, computacin y teora de la informacin, la deteccin y correccin de errores es una importante prctica para el mantenimiento e integridad de los datos a travs de canales ruidosos y medios de almacenamiento poco confiables. La comunicacin entre varias computadoras produce continuamente un movimiento de datos, generalmente por canales no diseados para este propsito (lnea telefnica), y que introducen un ruido externo que produce errores en la transmisin. El mtodo para detectar y corregir errores es incluir en los bloques de datos transmitidos bits adicionales denominados redundancia.

Se han desarrollado dos estrategias bsicas para manejar los errores:

Incluir suficiente informacin redundante en cada bloque de datos para que se puedan detectar y corregir los bits errneos. Se utilizan cdigos de correccin de errores. Incluir slo la informacin redundante necesaria en cada bloque de datos para detectar los errores. En este caso el nmero de bits de redundancia es menor. Se utilizan cdigos de deteccin de errores. Si consideramos un bloque de datos formado por m bits de datos y r de redundancia, la longitud final del bloque ser n, donde n = m + r.

Consiste en aadir un bit de ms a la cadena que queremos enviar, y que nos indicar si el nmero de unos (bits puestos a 1) es par o es impar. Si es par incluiremos este bit con el valor = 0, y si no es as, lo incluiremos con valor = 1.

Queremos enviar la cadena 1110100: 1.Contamos la cantidad de unos que hay: 4 unos 2. El nmero de unos es par por tanto aadimos un bit con valor = 0 3.La cadena enviada es 11101000 El receptor ahora, repite la operacin de contar la cantidad de unos que hay (menos el ltimo bit) y si coincide, es que no ha habido error.

Para mejorar un poco el mtodo anterior, se realiza una paridad que afecte tanto a los bits de cada cadena o palabra como a un conjunto de todos ellos. Siempre se utilizan cadenas relativamente cortas para evitar que se cuelen muchos errores. Para ver ms claro este mtodo, se suelen agrupar los bits en una matriz de N filas por K columnas, luego se realizan todas las paridades horizontales por el mtodo anterior, y por ltimo, se hace las misma operacin de calcular el nmero de unos, pero ahora de cada columna. La probabilidad de encontrar un solo error es la misma, pero en cambio, la probabilidad de encontrar un nmero par errores ya no es cero, como en el caso anterior. Aun as, existen todava una gran cantidad de errores no detectables

o o

Tenemos este cdigo para transmitir: 1100101111010110010111010110 Agrupamos el cdigo en cada una de las palabras, formando una matriz de N x K: 1100101 1110101 1001011 1010110 Aadimos los bits de paridad horizontal: 11001010 11101011 10010110 10101100 Aadimos los bits de paridad vertical: 11001010 11101011 10010110 10101100 00011011

Una vez creada la matriz, podemos enviar sta por filas, o por columnas. Enviando las palabras por columnas aumentamos la posibilidad de corregir una palabra que haya sufrido un error de rfaga (errores que afectan a varios bits consecutivos, debidos a causas generalmente electrnicas, como chispazos, y que haran que se perdiera toda una palabra completa)

Intentando mejorar los cdigos que slo controlan la paridad de bit, aparecen los cdigos cclicos. Estos cdigos utilizan la aritmtica modular para detectar una mayor cantidad de errores, se usan operaciones en mdulo 2 y las sumas y restas se realizan sin acarreo (convirtindose en operaciones de tipo Or-Exclusivo o XOR). Adems, para facilitar los clculos se trabaja, aunque slo tericamente, con polinomios. La finalidad de este mtodo es crear una parte de redundancia la cual se aade al final del cdigo a transmitir (como en los mtodos de paridad) que siendo la ms pequea posible, detecte el mayor nmero de errores que sea posible. El polinomio generador: es un polinomio elegido previamente y que tiene como propiedad minimizar la redundancia. Suele tener una longitud de 16 bits, para mensajes de 128 bytes, lo que indica que la eficiencia es buena. Ya que slo incrementa la longitud en un aproximado 1,6%: (16bits / (128bytes * 8bitsporbyte)) * 100 = 1,5625

Los clculos que realiza el equipo transmisor para calcular su CRC son: Aade tantos ceros por la derecha al mensaje original como el grado del polinomio generador Divide el mensaje con los ceros incluidos entre el polinomio generador El resto que se obtiene de la divisin se suma al mensaje con los ceros incluidos Se enva el resultado obtenido

Datos: Mensaje codificado en binario: 1101001Polinomio generador: x4 + x + 1 Operaciones: Obtener el polinomio equivalente al mensaje: x6 + x5 + x3 + 1 Multiplicar el mensaje por x4 (aadir 4 ceros por la derecha): x10 + x9 + x7 + x4 Dividir en binario el mensaje por el polinomio generador y sacar el resto: x2 + 1 Concatenar el mensaje con el resto (en mdulo 2 tambin): x10 + x9 + x7 + x4 + x2 + 1 Transmitir el mensaje El equipo receptor debe comprobar el cdigo CRC para detectar si se han producido o no errores.

Ejemplo de los clculos del receptor:

1.

2. 3.

Mediante el protocolo correspondiente acuerdan el polinomio generador Divide el cdigo recibido entre el polinomio generador Comprueba el resto de dicha operacin Si el resto es cero, no se han producido errores Procesar el mensaje Si el resto es distinto de cero, significa que se han producido errores Reenviar el mensaje Intentar corregir los errores mediante los cdigos correctores