UNIVERSIDAD NACIONAL DE SAN AGUSTIN DE

AREQUIPA

FACULTAD DE INGENIERIA DE PRODUCCION Y

SERVICIOS

ESCUELA PROFESIONAL DE INGENIERIA DE SISTEMAS

PLAN CURRICULAR

AÑO ACADEMICO

AREQUIPA - PERÚ
 INTEGRANTES:

 Verónica Cari Cruz

 Edith Maricarmen Coaquira Cruz
 Andrew Pold Jacobo Castillo
 Josue Miguel Haytara Apaza

DETECCION Y CORRECCION DE ERRORES

INTRPDUCCION:

1. El mundo es un lugar complicado e imperfecto, y pueden ocurrir errores cuando se

almacena o transmite información digital. Los datos almacenados en dispositivos
digitales se pueden cambiar si hay una pequeña falla en el hardware (y esto ocurre
con frecuencia); y los datos que se transmiten a través de las redes se pueden
desordenar si hay algún problema con la conexión (lo que seguramente ocurrirá en
algún momento). Los adultos usan las computadoras para cosas importantes
como la banca, escribir informes escolares y comunicarse entre ellos. Si la
información almacenada se cambia sin que nadie lo sepa, obtendría el saldo
incorrecto en su cuenta (demasiado o muy poco), la calificación incorrecta en su
informe o el mensaje incorrecto en un correo electrónico. O, lo que es peor, ¡el
sitio web al que deseas ir para aprender o el DVD que quieres reproducir no
funcionará! Esta actividad analizará cómo las computadoras corrigen esto
automáticamente.

Incluso escanear información de códigos de barras y códigos QR es una forma de

transmisión de información, y pequeños errores, como suciedad o rayones en el
código, pueden cambiar la información. Sin embargo, confiamos tanto en los datos
que podría haber serias implicaciones de incluso un solo dígito de error en la
calificación de un estudiante, o un pequeño cambio en el pago, o una lectura
incorrecta en un examen médico. Las técnicas de detección de errores agregan
información adicional a los datos para determinar cuándo se han producido errores ...

TIPOS:

Paridad simple (paridad horizontal)[editar]

Consiste en añadir un bit de más a la cadena que queremos enviar, y que nos
indicará si el número de unos (bits puestos a 1) es par o es impar. Si es par
incluiremos este bit con el valor = 0, y si no es así, lo incluiremos con valor =
1.
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.

De manera similar, para corregir d errores se necesita un código de distancia 2d + 1, pues así las palabras
codificadas válidas están tan separadas que, aun con d cambios, la palabra codificada original sigue estando
más cercana que cualquier otra. Esto significa que la palabra codificada original se puede determinar en
forma única con base en la suposición de que es menos probable un mayor número de errores.

Funcionalidad: 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.

Con esto, el receptor lo único que tiene que hacer es sumar todas las cadenas, y si el
resultado es 0 no hay errores.  Un código con un solo bit de paridad tiene una distancia de 2, ya
que cualquier error de un solo bit produce una palabra codificada con la paridad incorrecta. Esto
significa que puede detectar errores de un solo bit.
Links:
https://csunplugged.org/en/topics/error-detection-and-correction/unit-plan/parity-magic-
junior/

https://csunplugged.org/es/topics/error-detection-and-correction/unit-plan/

https://es.wikipedia.org/wiki/Detecci%C3%B3n_y_correcci%C3%B3n_de_errores