Arquitectura de Computadoras

CÓDIGOS DETECTORES Y
CORRECTORES DE ERROR

Ing. Félix Mauricio Murillo Calderón, Mg.

felix.murillo@utc.edu.ec
 2.1 INTRODUCCIÓN
La conexión física para poder
transferir información entre los
dispositivos o sistemas debe existir
un formato para los datos y
una estrategia de sincronización de
cómo se envían y reciben
los mensajes, incluyendo la
detección y corrección de los
errores.
 Esquema de un enlace de datos.

• DTE: Equipo Terminal de Datos

• DCE: Equipo de Comunicación de Datos
 VIDA DESPUÉS DEL CIELO

La trasferencia ordenada de información en un

enlace de comunicación se logra estableciendo una
conexión entre los DTE, identificando el emisor y el
receptor, asegurando que todos los mensajes se transfieran
correctamente sin errores, controlando toda la
transferencia de información.
 VIDA DESPUÉS DEL CIELO

La trasferencia ordenada de información en un

enlace de comunicación se logra estableciendo una
conexión entre los DTE, identificando el emisor y el
receptor, asegurando que todos los mensajes se transfieran
correctamente sin errores, controlando toda la
transferencia de información.
SOPORTE FÍSICO
 SOPORTE FÍSICO

enlace de datos
 ESTRUCTURA GENERAL DE MENSAJE DE UN
PROTOCOLO.

Estructura del mensaje, constituyendo una unidad de información que puede

llamarse Trama, Segmento, o Datagrama
 DETECTAR Y CORREGIR ERRORES

• Todos los equipos y el canal están expuestos a

ruidos internos y externos que pueden alterar la
información que se transmite.
 Se producen
en el mensaje
durante una
transmisión

Retransmitir la
información -
Verificar
los
Esencialmente
en VERIFICAR
LOS ERRORES
detectar y información
corregir errores numérica

Si se detecta
la presencia
de un error
 BINARIA

Cuando en un código binario se utilizan

todas las combinaciones posibles, no se pueden
detectar errores, debido a que si cambia algunos
de sus bits por error de una combinación
válida, daría por resultado otra combinación de
bits válida.
 REGLA

Para detectar errores es necesario no utilizar

todas las combinaciones posibles
 REGLA

Para detectar errores es necesario no utilizar

todas las combinaciones posibles

condición necesaria pero no suficiente

Para poder efectivamente detectar y/o corregir errores se da el
concepto de distancia entre combinaciones de un código:

• Distancia de un código entre dos combinaciones binarias cuales

quiera es elnúmero de bits que deben cambiarse para
pasar de una combinación a la otra
 2.1 DISTANCIA MÍNIMA - CÓDIGO

Dm = es la menor de las distancias entre dos

combinaciones cualesquiera pertenecientes al
código
La distancia mínima de los códigos vistos hasta
ahora es la unidad, y por lo tanto no se pueden
detectar errores
 FORMULA

Distancia mínima (Dm) > 1

CAPACIDAD DE DETECCIÓN Y CORRECCIÓN
DE ERRORES DE UN CÓDIGO
Lo mencionado nos permite deducir que:

• CANTIDAD de ERRORES DETECTABLES + 1 = Dm

• (CANTIDAD de ERRORES CORREGIBLES * 2) + 1 = Dm

 2.3 CÓDIGOS DETECTORES DE ERROR

Para poder detectar errores debemos lograr que la Dm >1.

 CÓDIGOS DETECTORES DE ERROR

La manera más simple de lograrlo es contar el número de 1´s

(unos binarios) contenidos en el mensaje y agregarle un

dígito binario (un bit) de forma tal que el mensaje tenga

un número par de 1´s (o un número impar de 1´s).

 CÓDIGO CON PARIDAD

• A esto se le llama código con paridad, y al

uno que se adiciona bit de paridad.
Si el número de 1´s es par se trabaja
con paridad par y si no es impar.
 RESULTADO

•Se logra un código resultante de Dm

= 2 (obviamente a costa de agregar
un bit).

•Ejericicio
 2.4 CÓDIGOS CORRECTORES DE ERROR

Un código corrector detecta si la información

codificada presenta o no errores, y en caso afirmativo
determina la posición del bit o bits erróneos, de manera de
poder corregirlos por inversión

(recordar que estamos usando el sistema binario, por lo que

si un bit tiene error, se cambia por su complemento).
Los códigos con Dm > 2 se llaman
códigos correctores de error
 2.4.1 CÓDIGO DE HAMMING
n bits al que se le adicionan p bits formando un nuevo código de n + p bits.

2 >=
p n+p+1
p detecciones de paridad obteniéndose un bit de paridad uno o cero (dependiendo si el
número de bits es par o impar).
El conjunto de los p bits de paridad forma un número
en el sistema binario natural cuyo equivalente
decimal nos indica la posición del bit erróneo. Si no
hay error, el número obtenido debe ser cero.

p bits se obtienen 2p combinaciones

LUEGO DE EXPLICACIÓN