Documentos de Académico
Documentos de Profesional
Documentos de Cultura
En este ejemplo, el número de bits de datos 1 es par, por lo tanto, el bit de paridad se determina en 0.
Por el contrario, en el ejemplo que sigue, los bits de datos son impares, por lo que el bit de paridad se
convierte en 1:
Supongamos que después de haber realizado la transmisión, el bit con menos peso del byte anterior
(aquel que se encuentra más a la derecha) ha sido víctima de una interferencia:
Ya que el sistema de control de paridad puede detectar un número impar de errores, puede detectar
solamente el 50% de todos los errores. Este mecanismo de detección de errores también tiene la gran
desventaja de ser incapaz de corregir los errores que encuentra (la única forma de arreglarlo es
solicitar que el byte erróneo sea retransmitido).
VERIFICACIÓN DE REDUNDANCIA LONGITUDINAL
La verificación de la redundancia longitudinal (LRC, también denominada verificación de redundancia
horizontal) no consiste en verificar la integridad de los datos mediante la representación de un carácter
individual, sino en verificar la integridad del bit de paridad de un grupo de caracteres.
Digamos que "HELLO" es el mensaje que transmitiremos utilizando el estándar ASCII. Estos son los
datos tal como se transmitirán con los códigos de verificación de redundancia longitudinal:
El concepto de CRC consiste en tratar a las secuencias binarias como polinomios binarios, denotando
polinomios cuyos coeficientes se correspondan con la secuencia binaria. Por ejemplo, la secuencia
binaria 0110101001 se puede representar como un polinomio, como se muestra a continuación:
0*X9 + 1*X8 + 1*X7 + 0*X6 + 1*X5 + 0*X4 + 1*X3 + 0*X2 + 0*X1 + 1*X0
siendo
X 8 + X7 + X5 + X3 + X0
o
X 8 + X7 + X5 + X3 + 1
De esta manera, la secuencia de bits con menos peso (aquella que se encuentra más a la derecha)
representa el grado 0 del polinomio (X0 = 1), (X0 = 1), (X0 = 1), el 4º bit de la derecha representa el
grado 3 del polinomio (X3), y así sucesivamente. Luego, una secuencia de n- bits forma un polinomio
de grado máximo n-1. Todas las expresiones de polinomios se manipulan posteriormente utilizando un
módulo 2.
En este proceso de detección de errores, un polinomio predeterminado (denominado polinomio
generador y abreviado G(X)) es conocido tanto por el remitente como por el destinatario. El remitente,
para comenzar el mecanismo de detección de errores, ejecuta un algoritmo en los bits de la trama, de
forma que se genere un CRC, y luego transmite estos dos elementos al destinatario. El destinatario
realiza el mismo cálculo a fin de verificar la validez del CRC.