Códigos de detección de error

Flowchart nodes

• Códigos de detección de errores

• En la práctica, un canal de comunicación está sujeto a una a diversidad de perturbaciones que resultan en una distorsión del mensaje que se está trasmitiendo. 

• Es posible no sólo detectar la distorsión debida al ruido si no también corregir el mensaje al usar un codificador apropiado y mostrar la presencia del ruido en el canal.

• Las metodologías más comunes son:

• No tomar en cuenta los errores.

• Prueba de eco

• Control de paridad 

• Por el tipo de información a transmitir y el uso que se le dará, los errores no se toman en cuenta. 

• Cada que se recibe un caracter se retransmite de vuelta al equipo transmisor que lo envio y el equipo receptor lo compara. 

• Agrega Bits adicionales en la secuencia de bits de información transmitidos. 

• Verificación de paridad 

• En la paridad par, si el número de la palabra de información que se transmite es impar, el bit de control que se agrega es el uno

• Si la paridad es impar, el bit de control que se debe agregar es el cero, para que la suma resulte un número impar.

• los métodos para la verificación son:

• Control de paridad vertical 

• Control por redundancia cíclica

• Control de paridad longitudinal

• Consiste en adicionar al mensaje o paquete información redundante que permita determinar si existió o no, algún error durante la transmisión.

• Este método se aplica a cada carácter o byte y su utilización se relaciona principalmente con el código ASCII

• Se aplica a un conjunto formado por bloques de N caracteres de 7 bits cada uno.

• El método CRC utiliza la operación lógica OR exclusivo bit a bit entre dos cadenas y no hay términos de acarreo para la suma, ni de préstamo para la resta.

• Suma: 11101001 + 10011100 = 01110101 Resta: 11010001- 10010110 = 01000111

• Al finalizar el bloque de N caracteres se transmitirá un carácter completo que se denomina carácter de control de bloque

• Consiste en agregar un bit adicional (bit de paridad) al conjunto de los 7 bits que conforman la información a transmitir.

• El inconveniente de este método es que no calcule la doble inversión de bits (doble error en un byte) y afecte de forma simultánea a un uno y lo transforme en cero y viceversa.