Bit D Paridad

Descargar como doc, pdf o txt
Descargar como doc, pdf o txt
Está en la página 1de 3

Paridad La paridad es probablemente el esquema de deteccin de error, ms sencillo, usado para los sistemas de comunicacin de datos y se usa con

verificacin de redundancia vertical y horizontal. Con la paridad, un solo bit (llamado bit de paridad) se agrega a cada carcter para forzar el total de nmeros unos en el carcter, incluyendo el bit de paridad, para que sea un nmero impar (paridad impar) o un nmero par (paridad par). Por ejemplo, el cdigo ASCII para la letra "C" es 67 decimal, 43 hexadecimal o l000011 binario, con el bit P representando el bit de paridad quedara Pl000011. Hay tres unos en el cdigo, no contando el bit de paridad. Si se usa la paridad impar, el bit P se hace un 0, manteniendo el nmero total de unos en tres, un nmero impar. Si se usa la paridad par; el bit P se convierte en 1 y el nmero total de unos es cuatro, un nmero par. Observando ms de cerca la paridad, puede verse que el bit de paridad es independiente del nmero de ceros en el cdigo y no es afectado por pares de unos. Para la letra "C", si todos los bits 0 se descartan, el cdigo es Pl----11. Para la paridad impar, el bit P an es un 0 y para la paridad par, el bit P an es un 1. Si los pares de unos, tambin se excluyen, el cdigo es o Pl , P------1 o P-----1-. Nuevamente, para la paridad impar, el bit P es un 0, y para la paridad par, el bit P es un 1. La ventaja principal de la paridad es la simplicidad. La desventaja es que cuando un nmero par de bits se recibe errneamente, el verificador de paridad no lo detectar (o sea, si las condiciones de lgica de 2 bits se cambian, la paridad permanece igual). Consecuentemente, la paridad en un periodo largo de tiempo, detectar slo el 50% de los errores de transmisin (esto asume una probabilidad igual, que un nmero de bits, par o impar, podra estar en error). Revisin de redundancia vertical y horizontal La revisin de redundancia vertical (VRC), es un esquema de deteccin de errores que usa la paridad para determinar si un error de transmisin ha ocurrido dentro de un carcter. Por lo tanto, el VRC a veces se llama paridad de carcter. Con el VRC, cada carcter tiene un bit de paridad agregado a l, antes de la transmisin. Puede usar paridad par o impar. El ejemplo mostrado bajo el tema "paridad" involucrando el carcter C ASCII 67, es un ejemplo de cmo se usa el VRC. La revisin de redundancia horizontal y longitudinal (HRC o LRC), es un esquema de deteccin de errores que utiliza la paridad para determinar si un error de transmisin ha ocurrido en un mensaje y, por lo tanto, a veces es llamado paridad de mensaje. Con el LRC cada posicin de bit tiene un bit de paridad.

En otras palabras, b0 de cada carcter en el mensaje usa XOR con b0 de todos los dems caracteres en el mensaje. De manera semejante, b1, b2, y as sucesivamente, utilizan XOR con sus bits respectivos de todos los dems caracteres en el mensaje. Esencialmente, el LRC es el resultado de usar XOR con los "caracteres" que componen un mensaje, mientras que el VRC es el uso de XOR en los bits con un solo carcter. Con el LRC, slo la paridad par ser usada. La secuencia del bit en el LRC se calcula en el transmisor, antes de enviar la informacin, despus se transmite como si fuera el ltimo carcter del mensaje. En el receptor, el LRC se recalcula en los datos y el LRC recalculado se compara con el LRC transmitido con el mensaje. Si son iguales, se asume que ningn error de transmisin ha ocurrido. Si son diferentes, un error de transmisin debe haber ocurrido. La tabla 5-2 muestra cmo se determina el VRC y el LRC para el mensaje codificado THE CAT utilizando paridad impar para el VCR y paridad par para el LCR.
Carcter Hexadecimal T H E Esp C A T LRC

b0 b1 b2 Cdigo ASCII b 3 b4 b5 b6 MSB b7 VCR


LSB

54
0 0 l 0 1 0 1 0

48
0 0 0 1 0 0 1 1

45
1 0 1 0 0 0 1 0

20
0 0 0 0 0 1 0 0

43
1 1 0 0 0 0 1 0

41
1 0 0 0 0 0 1 1

54
0 0 1 0 1 0 1 0

2F
1 1 1 1 0 1 0 0

El LRC es 2FH o 00101111 binario, en ASCII es el carcter /. Tabla 5-2 Deteminacin del VCR y LCR El bit VRC para cada carcter se calcula en direccin vertical y los bits del LCR se calculan en direccin horizontal. Este es el mismo esquema que fue usado con las primeras cintas de papel para teletipo y tarjetas de perforacin y subsecuentemente en las aplicaciones de comunicacin de datos actuales. El grupo de caracteres que componen el mensaje (es decir, THE CAT) a menudo se llarna bloque de informacin. Por lo tanto, la secuencia del bit para el LCR frecuentemente se llama carcter de verificacin de bloque (SCC) o una secuencia de verificacin de bloque (BCS). El BCS es ms apropiado, porque el LRC no tiene funcin como un carcter (o sea, no es un carcter alfa/numrico, grfico o enlazado con datos); el LRC es simplemente una secuencia de bits usada para la deteccin de errores. Histricamente, LRC detecta entre 75 y 98% de todas las transmisiones de errores. El LRC no detectar errores de transmisin cuando un nmero par de caracteres tienen un error en la misma posicin del bit. Por ejemplo, si b4 en dos diferentes caracteres est en error, el LRC an es vlido, aunque hayan ocurrido mltiples errores de transmisin.

Si los VRC y LRC se usan simultneamente, la nica vez que un error no se detecta es cuando un nmero par de bits, en un nmero par de caracteres, estuviera en un error y las mismas posiciones del bit, en cada carcter, estn en error, lo cual no es muy probable que suceda. El VRC no identifica cul bit est en error en un carcter, y el LRC no identifica cul carcter tiene un error en l. Sin embargo, para los errores de bit sencillo, el VRC usado junto con el LRC, identifica cual bit est en un error. De otra manera, los VRC y LRC slo identifican que un error ha ocurrido.

También podría gustarte