Este documento describe varios métodos para la detección y corrección de errores en la transmisión de datos, incluyendo la detección de errores de bit individuales y de ráfagas mediante la adición de bits de paridad, el cálculo de sumas de comprobación, y el uso de distancias de Hamming basadas en comprobación para detectar errores múltiples.

1. MÉTODOS DE
DETECCIÓN Y
CORRECCIÓN DE
ERRORES
Eduardo Camacaro 18431358

2. Detección y corrección de
errores
 Las redes deben ser capaces de transferir
datos de un dispositivo a otro con total
exactitud, si los datos recibidos no son
idénticos a los emitidos, el sistema de
comunicaciones inútil. Sin embargo, siempre
que se transmiten de un origen a un destino,
se pueden corromper por el camino.

3. Tipos de errores
 Interferencias, calor, magnetismo, etc.,
influyen en una señal electromagnética, esos
factores pueden alterar la forma o
temporalidad de una señal. Si la señal
transporta datos digitales, los cambios pueden
modificar el significado de los datos. Los
errores posibles son:
 Error de bit
 Error de ráfaga

4. Error de bit
 Únicamente un bit de una unidad de datos
determinada cambia de 1 a 0 o viceversa.
 Un error de bit altera el significado del dato. Son
el tipo de error menos probable en una
transmisión de datos serie, puesto que el intervalo
de bit es muy breve (1/frecuencia)el ruido tiene
que tener una duración muy breve. Sin embargo
si puede ocurrir en una transmisión paralela, en
que un cable puede sufrir una perturbación y
alterar un bit de cada byte.

5. Error de ráfaga
 El error de ráfaga significa que dos o más bits de la unidad de
datos han cambiado. Los errores de ráfaga no significa
necesariamente que los errores se produzcan en bits consecutivos.
La longitud de la ráfaga se mide desde el primero hasta el último bit
correcto, algunos bits intermedios pueden estar bien.
 Los errores de ráfaga es más probable en transmisiones serie,
donde la duración del ruido es normalmente mayor que la duración
de un bit, por lo que afectara a un conjunto de bits. El número
donde bits afectados depende de la tasa de datos y de la duración
del ruido

6. Detección
 Esta es una importante práctica para el
mantenimiento e integridad de los datos a
través de diferentes procedimientos y
dispositivos como medios de almacenamiento
confiables. Existen determinadas técnicas
sencillas y objetivas para detectar los errores
producidos en la transmisión

7. Bit de paridad
 Se añade un bit de paridad al bloque de
datos (por ejemplo, si hay un número par
de bits 1, se le añade un bit 0 de paridad y
si son impares, se le añade un bit 1 de
paridad).

8. Suma de comprobación
 Es un método sencillo pero eficiente sólo con
cadenas de palabras de una longitud pequeña, es
por esto que se suele utilizar en cabeceras de
tramas importantes u otras cadenas importantes y
en combinación con otros métodos.
 consiste en agrupar el mensaje a transmitir en
cadenas de una longitud determinada L no muy
grande, de por ejemplo 16 bits. Considerando a
cada cadena como un número entero numerado
según el sistema de numeración . A continuación
se suma el valor de todas las palabras en las que
se divide el mensaje, y se añade el resultado al
mensaje a transmitir, pero cambiado de signo.

9. Distancia de Hamming basada
en comprobación
 Si queremos detectar d bit erróneos en una palabra de n bits,
podemos añadir a cada palabra de n bits d+1 bits
predeterminados al final, de forma que quede una palabra de
n+d+1 bits con una distancia mínima de Hamming de d+1.
De esta manera, si uno recibe una palabra de n+d+1 bits que
no encaja con ninguna palabra del código (con una distancia
de Hamming x <= d+1 la palabra no pertenece al código)
detecta correctamente si es una palabra errónea. Aún más, d
o menos errores nunca se convertirán en una palabra válida
debido a que la distancia de Hamming entre cada palabra
válida es de al menos d+1, y tales errores conducen
solamente a las palabras inválidas que se detectan
correctamente. Dado un conjunto de m*n bits, podemos
detectar x <= d bits errores correctamente usando el mismo
método en todas las palabras de n bits. De hecho, podemos
detectar un máximo de m*d errores si todas las palabras de n
bits son transmitidas con un máximo de d errores.