¿Qué es un bit de paridad?
Un bit de paridad es un único bit adicional que se añade a una cadena de datos binarios para permitir una detección de errores muy sencilla. Se trata de uno de los métodos de comprobación de errores más antiguos y económicos, y se utiliza en la comunicación serie (UART), en la memoria y en los sistemas de almacenamiento. El bit de paridad se elige de modo que el número total de bits en 1 —incluido el propio bit de paridad— sea siempre par (paridad par) o siempre impar (paridad impar).
Cómo usar esta calculadora
Introduce tus datos binarios como una secuencia de ceros y unos (por ejemplo, 1011010). Cualquier carácter distinto de 0 o 1 se ignora. La calculadora cuenta cuántos bits en 1 contienen los datos y, a continuación, te muestra tanto el bit de paridad par como el bit de paridad impar que deberías añadir.
La fórmula
Primero se cuenta el número de bits en 1, al que llamaremos unos. El bit de paridad par es simplemente unos mod 2: si los datos ya tienen un número par de unos, el bit de paridad es 0; si es impar, es 1, de forma que el total vuelve a ser par. El bit de paridad impar es el complemento, 1 - (unos mod 2), que obliga a que el recuento total sea impar.
$$\begin{gathered} P_{\text{even}} = \left(\sum \text{Bits}\right) \bmod 2, \qquad P_{\text{odd}} = 1 - P_{\text{even}} \\[1.5em] \text{where}\quad \left\{ \begin{aligned} \sum \text{Bits} &= \text{count of 1s in the data} \\ P_{\text{even}} &= \text{even parity bit} \\ P_{\text{odd}} &= \text{odd parity bit} \end{aligned} \right. \end{gathered}$$
Ejemplo resuelto
Tomemos los datos 1011010. Los bits en 1 están en las posiciones 1, 3, 4 y 6 → hay 4 unos. Como \(4 \bmod 2 = 0\), el bit de paridad par es 0 (el total ya es par). El bit de paridad impar es 1, lo que daría un total de cinco unos, es decir, un número impar.
Resultados del bit de paridad para entradas comunes
El bit de paridad se calcula a partir del número de 1 en los datos: \(P_{\text{par}} = (\text{número de 1}) \bmod 2\) y \(P_{\text{impar}} = 1 - P_{\text{par}}\). En las palabras de código siguientes, el bit de paridad se añade como último bit (el más a la derecha); algunos protocolos lo colocan en otra posición, pero el valor de paridad es el mismo.
| Bits de datos | Número de 1 | Bit de paridad par | Bit de paridad impar | Palabra de código con paridad par | Palabra de código con paridad impar |
|---|---|---|---|---|---|
| 0000000 (sin unos) | 0 | 0 | 1 | 00000000 | 00000001 |
| 1111111 (todos unos) | 7 | 1 | 0 | 11111111 | 11111110 |
| 1011010 | 4 | 0 | 1 | 10110100 | 10110101 |
| 1000001 | 2 | 0 | 1 | 10000010 | 10000011 |
| 1010101 | 4 | 0 | 1 | 10101010 | 10101011 |
| 1000001 (ASCII 'A', decimal 65) | 2 | 0 | 1 | 10000010 | 10000011 |
| 1000011 (ASCII 'C', decimal 67) | 3 | 1 | 0 | 10000111 | 10000110 |
| 11001110 (ejemplo de 8 bits) | 5 | 1 | 0 | 110011101 | 110011100 |
Ejemplo resuelto para la fila de 8 bits: los datos 11001110 contienen \(1+1+0+0+1+1+1+0 = 5\) unos, por lo que \(P_{\text{par}} = 5 \bmod 2 = \) 1 y \(P_{\text{impar}} = 1 - 1 = 0\). Al añadir el bit de paridad par se obtiene 110011101, que tiene 6 unos (un total par).
Interpretación del resultado de paridad
El emisor añade el bit de paridad para que el receptor pueda realizar una comprobación sencilla. El receptor cuenta los 1 de los datos y del bit de paridad juntos:
- Paridad par: el número total de 1 debe ser par.
- Paridad impar: el número total de 1 debe ser impar.
Si el total tiene la paridad incorrecta, se invirtió un número impar de bits (1, 3, 5, …) durante la transmisión o el almacenamiento, y los datos deben considerarse corruptos. Si la paridad coincide, los datos no se garantizan como correctos: un número par de bits invertidos (por ejemplo, dos) deja la paridad sin cambios y pasa desapercibido.
La paridad solo detecta errores. No puede indicar qué bit es incorrecto, por lo que no puede corregir el error; la respuesta habitual es descartar los datos o solicitar una retransmisión.
Uso típico: tramas serie UART
Los ajustes serie suelen escribirse como bits de datos, paridad y bits de parada. 7E1 significa 7 bits de datos, paridad par y 1 bit de parada; 7O1 significa 7 bits de datos, paridad impar y 1 bit de parada; 8N1 significa 8 bits de datos, sin paridad y 1 bit de parada (el ajuste moderno más común). Con ASCII de 7 bits, el bit de paridad ocupa la posición del octavo bit del byte.
Comparación con métodos más robustos
- Sumas de verificación y CRC usan varios bits de comprobación calculados sobre un bloque completo, por lo que detectan muchos más patrones de error, incluidos la mayoría de los errores de ráfaga que la paridad de un solo bit no detectaría.
- La memoria ECC usa códigos como SECDED basados en Hamming, que pueden corregir un error de un solo bit y detectar errores de dos bits, yendo más allá de la capacidad de solo detección de la paridad a costa de más bits de comprobación.
La paridad es barata, rápida y adecuada para enlaces con pocos errores, pero use un CRC o ECC cuando la fiabilidad sea importante.
Preguntas frecuentes
¿Qué errores detecta la paridad? La paridad detecta cualquier número impar de bits invertidos (1, 3, 5…). No puede detectar un número par de errores ni tampoco corregirlos.
Paridad par o impar: ¿cuál es mejor? Ninguna ofrece ventaja en la detección de errores; la elección es una convención acordada entre el emisor y el receptor. Algunos sistemas prefieren la paridad impar para que una línea con todos los bits a cero se detecte como un error.
¿El bit de paridad se cuenta a sí mismo? Sí. La paridad se refiere al recuento total de unos en los datos más el bit de paridad, y por eso la fórmula utiliza el número de unos de los datos.