Detección y Corrección de Errores

Detección y corrección
de errores
Bustamante Mendoza Miguel Imanol
Elizarrarás Ortiz Carlos Alán
Reyes Lugo Luz Daniela
Índice
1. Introducción
2. Detección de errores
a. Verificación de redundancia vertical (VRC).
b. Verificación de redundancia longitudinal (LRC).
c. Verificación de redundancia cíclica (CRC).
3. Corrección de errores
Introducción
Siempre que una señal electromagnética fluye de

un punto a otro, está sujeta a interferencias. Esta
interferencia puede cambiar la forma o la
temporización de la señal.
Por lo tanto las aplicaciones requieren entonces un

mecanismo que permita detectar y corregir los
posibles errores ocurridos durante la transmisión.
Tipos de errores
● Error de bit
Significa que únicamente un bit de una unidad de datos determinada
cambia de 0 a 1 o de 1 a 0
Tipos de errores
● Error de ráfaga
Significa que dos o más bits de la unidad de datos han sido alterados. La
longitud de la ráfaga se mide desde el primer hasta el último bit incorrecto
Manejo de errores
Los diseñadores de redes han desarrollado dos estrategias básicas para manejar los errores.
Ambas añaden información redundante a los datos que se envían.
● Incluir suficiente información redundante para que el receptor pueda deducir cuáles
debieron ser los datos transmitidos.
● Incluir sólo suficiente redundancia para permitir que el receptor sepa que ha ocurrido un
error (pero no qué error) y entonces solicite una retransmisión.
La primera estrategia utiliza códigos de corrección de errores; la segunda usa códigos de

detección de errores
Detección de errores
Práctica para el mantenimiento e integridad de los datos.
Sólo se podría saber que ha habido un error cuando se descodifique todo el mensaje y se
vea que no tiene sentido.
Métodos de detección de errores
❏ Verificación de redundancia vertical (VRC).
❏ Verificación de redundancia longitudinal (LRC).
❏ Verificación de redundancia cíclica (CRC).

Verificación de redundancia vertical (VRC).
También llamada “Paridad”, consiste en agregar un bit adicional a un cierto número de bits
de datos.
Verificación de redundancia longitudinal
(LRC).
Verifica la integridad del bit de paridad de un grupo de caracteres.

Verificación de redundancia cíclica (CRC).
Es el principal método de detección de errores utilizado en las telecomunicaciones.
Consiste en la protección de los datos en bloques, denominados tramas.

Corrección de errores
1. Cuando se descubre un error el receptor puede pedir al emisor que

retransmita toda la unidad de datos.
2. El receptor puede usar un código de corrección de errores que los corrija

automáticamente.
Corrección de errores de un único bit
● El receptor debe saber en qué bit está el error.

● El receptor tiene que invertir el valor del bit alterado.
● La cuestión es el uso de los bits de redundancia para la corrección.
Dado que los r bits pueden representar 2r estados, entonces r debe ser tal que
2r ≥ m + r + 1.
Código Hamming
Hamming desarrolló una técnica que proporciona una solución práctica. El

código Hamming se puede aplicar a unidades de datos de cualquier longitud y
usa la relación de bits de datos y de redundancia.
Detección y corrección
● El receptor recibe la transmisión, toma los datos y recalcula cuatro nuevos

VRC .
● Reensambla los nuevos valores de paridad siguiendo el orden de la
posición.
● La cifra resultante indica si ha habido error y en qué bit se ha producido.
● Si el resultado es 0000 no ha habido error, cualquier otro resultado indica
error y bit erróneo.
● Una vez identificado el bit erróneo, el receptor puede cambiar el valor de ese
bit para corregir el error.
Corrección de errores de ráfaga
Se puede diseñar un código Hamming para corregir errores de ráfaga de una

cierta longitud, sin embargo el número de bits de redundancia necesarios es
muy elevado, porque los errores pueden ser de tantos bits pero pueden estar en
cualquiera de los bits de la cadena transmitida.
Referencias
● Detección y corrección de errores, de Google Sites Sitio web:

https://sites.google.com/site/sistemasdemultiplexado/arquitecturas-de-las-redes-de--comunicaci
n-caractersticas/8--deteccin-y-correccin-de-errores
● La detección de errores, de Herramientas Web para la enseñanza de protocolos de comunicación
Sitio web:
https://neo.lcc.uma.es/evirtual/cdd/tutorial/fisico/detec.html#:~:text=Uno%20de%20los%20m%C
3%A9todos%20m%C3%A1s,de%20paridad%20por%20elemento%20transmitido.
● Tanenbaum, A. S., & Wetherall, D. J. (2011). Redes De Computadoras (5.a ed.). Pearson Educación.
Preguntas
1. ¿Qué son los errores de bits?
Significa que únicamente un bit de una unidad de datos determinada cambia de 0 a 1 o de 1 a 0.
2. ¿Qué son los errores de ráfaga?

Significa que dos o más bits de la unidad de datos han cambiado.
3. Menciona las dos estrategias básicas para el manejo de los errores.

1. Incluir suficiente información redundante para que el receptor pueda deducir cuáles debieron ser los datos
transmitidos.
2. Incluir sólo suficiente redundancia para permitir que el receptor sepa que ha ocurrido un error (pero no qué
error) y entonces solicite una retransmisión.
4. ¿En qué capas se utilizan con frecuencia los códigos de detección de errores?
En las capas de enlace, red y transporte
Preguntas
5. ¿Qué es la detección de errores?
Es una práctica importante para el mantenimiento e integridad de los datos a través de diferentes procedimientos
y dispositivos.
6. ¿Qué tipo de información se añade en las técnicas de detección de datos?

Se añade información redundante.
7. ¿Cuál es la gran desventaja del uso de la técnica de redundancia?

Hace la transmisión más lenta.
8. ¿Cómo se le denomina al bit adicional utilizado en la técnica de redundancia vertical?

Bit de paridad.
Preguntas
9. ¿Qué valor toma dicho bit adicional dependiendo del número de bits ‘1’ en la “palabra código”?
1, si el número es impar; 0, si el número es par.
10. ¿Cómo se le llama al segmento de datos asignado a cada trama en el método de verificación cíclica?
Código de control.
11. ¿Cuáles son las formas de corregir un error?

Que el receptor reenvie la información o con un código de corrección.
12. ¿Cuál es el caso más sencillo para entender la corrección de errores?

El error de un único bit.
Preguntas
13. ¿En qué consiste el error de un bit?
Cuando un bit ha cambiado su valor de 0 a 1 ó viceversa.
14. ¿Cómo se corrige un error de único bit?

El receptor tiene que invertir el valor del bit
15.¿En qué casos aplica el Código Hamming y cómo se aplica?

Unidades de datos de cualquier longitud, usando la relación de bits de datos y de redundancia.

Detección y Corrección de Errores

Cargado por

Copyright:

Formatos disponibles

Detección y Corrección de Errores

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Detección y Corrección de Errores

Cargado por

Copyright:

Formatos disponibles

Detección y corrección

Siempre que una señal electromagnética ﬂuye de

Por lo tanto las aplicaciones requieren entonces un

La primera estrategia utiliza códigos de corrección de errores; la segunda usa códigos de

Práctica para el mantenimiento e integridad de los datos.

❏ Veriﬁcación de redundancia vertical (VRC).

❏ Veriﬁcación de redundancia longitudinal (LRC).

❏ Veriﬁcación de redundancia cíclica (CRC).

Veriﬁca la integridad del bit de paridad de un grupo de caracteres.

Es el principal método de detección de errores utilizado en las telecomunicaciones.

Consiste en la protección de los datos en bloques, denominados tramas.

1. Cuando se descubre un error el receptor puede pedir al emisor que

2. El receptor puede usar un código de corrección de errores que los corrija

● El receptor debe saber en qué bit está el error.

Hamming desarrolló una técnica que proporciona una solución práctica. El

● El receptor recibe la transmisión, toma los datos y recalcula cuatro nuevos

Se puede diseñar un código Hamming para corregir errores de ráfaga de una

● Detección y corrección de errores, de Google Sites Sitio web:

2. ¿Qué son los errores de ráfaga?

3. Menciona las dos estrategias básicas para el manejo de los errores.

6. ¿Qué tipo de información se añade en las técnicas de detección de datos?

7. ¿Cuál es la gran desventaja del uso de la técnica de redundancia?

8. ¿Cómo se le denomina al bit adicional utilizado en la técnica de redundancia vertical?

11. ¿Cuáles son las formas de corregir un error?

12. ¿Cuál es el caso más sencillo para entender la corrección de errores?

14. ¿Cómo se corrige un error de único bit?

15.¿En qué casos aplica el Código Hamming y cómo se aplica?

También podría gustarte