SlideShare uma empresa Scribd logo
1 de 9
MÉTODOS DE
DETECCIÓN Y
CORRECCIÓN DE
ERRORES
Eduardo Camacaro 18431358
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.
Tipos de errores
 Interferencias, calor, magnetismo, etc., influye
n 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
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.
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
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
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).
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.
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.

Mais conteúdo relacionado

Mais procurados

Transmisión de datos
Transmisión de datosTransmisión de datos
Transmisión de datosDavidBm11
 
Códigos de errores - Telecomunicaciones III
Códigos de errores - Telecomunicaciones IIICódigos de errores - Telecomunicaciones III
Códigos de errores - Telecomunicaciones IIIAndy Juan Sarango Veliz
 
PROTOCOLOS Y SERVICIOS INFORMÁTICOS
PROTOCOLOS  Y SERVICIOS INFORMÁTICOS PROTOCOLOS  Y SERVICIOS INFORMÁTICOS
PROTOCOLOS Y SERVICIOS INFORMÁTICOS Fernando Rios
 
Trasmicion de datos
Trasmicion de datosTrasmicion de datos
Trasmicion de datososcar
 
PROTOCOLOS Y SERVICIOS INFORMÁTICOS
PROTOCOLOS  Y SERVICIOS INFORMÁTICOS PROTOCOLOS  Y SERVICIOS INFORMÁTICOS
PROTOCOLOS Y SERVICIOS INFORMÁTICOS Fernando Rios
 
Transmisión de datos
Transmisión de datosTransmisión de datos
Transmisión de datosLevin Andres
 

Mais procurados (11)

Transmisión de datos
Transmisión de datosTransmisión de datos
Transmisión de datos
 
Cfe Monederos
Cfe MonederosCfe Monederos
Cfe Monederos
 
Códigos de errores - Telecomunicaciones III
Códigos de errores - Telecomunicaciones IIICódigos de errores - Telecomunicaciones III
Códigos de errores - Telecomunicaciones III
 
10. Diez
10. Diez10. Diez
10. Diez
 
PROTOCOLOS Y SERVICIOS INFORMÁTICOS
PROTOCOLOS  Y SERVICIOS INFORMÁTICOS PROTOCOLOS  Y SERVICIOS INFORMÁTICOS
PROTOCOLOS Y SERVICIOS INFORMÁTICOS
 
Trasmicion de datos
Trasmicion de datosTrasmicion de datos
Trasmicion de datos
 
PROTOCOLOS Y SERVICIOS INFORMÁTICOS
PROTOCOLOS  Y SERVICIOS INFORMÁTICOS PROTOCOLOS  Y SERVICIOS INFORMÁTICOS
PROTOCOLOS Y SERVICIOS INFORMÁTICOS
 
Transmisión de datos
Transmisión de datosTransmisión de datos
Transmisión de datos
 
Código binario
Código binarioCódigo binario
Código binario
 
Capa De Enlace
Capa De EnlaceCapa De Enlace
Capa De Enlace
 
Completo transmision de datos
Completo transmision de datosCompleto transmision de datos
Completo transmision de datos
 

Destaque

Destaque (7)

Dispositivos de comunicacion
Dispositivos de comunicacionDispositivos de comunicacion
Dispositivos de comunicacion
 
Deteccion y Correccion de errores
Deteccion y Correccion de erroresDeteccion y Correccion de errores
Deteccion y Correccion de errores
 
Detección y corrección de errores
Detección y corrección de erroresDetección y corrección de errores
Detección y corrección de errores
 
Deteccion de errores y Red de Conmutacion
Deteccion de errores y Red de ConmutacionDeteccion de errores y Red de Conmutacion
Deteccion de errores y Red de Conmutacion
 
DETECCION DE ERRORES DE REDES
DETECCION  DE ERRORES DE REDESDETECCION  DE ERRORES DE REDES
DETECCION DE ERRORES DE REDES
 
Hamming y CRC
Hamming y CRCHamming y CRC
Hamming y CRC
 
Auditoría de Redes
Auditoría de RedesAuditoría de Redes
Auditoría de Redes
 

Semelhante a Métodos de detección y corrección de errores

Cap 3 capa_enlace
Cap 3 capa_enlaceCap 3 capa_enlace
Cap 3 capa_enlaceBruja Loca
 
Investigación Técnicas de detección de errores de transmisión
Investigación Técnicas de detección de errores de transmisiónInvestigación Técnicas de detección de errores de transmisión
Investigación Técnicas de detección de errores de transmisiónJosé Alexis Cruz Solar
 
Transmisión de datos
Transmisión de datosTransmisión de datos
Transmisión de datosYsabelLeal03
 
Deteccion-y-comprobacion-de-errores-mediante-comprobacion-ciclica
Deteccion-y-comprobacion-de-errores-mediante-comprobacion-ciclicaDeteccion-y-comprobacion-de-errores-mediante-comprobacion-ciclica
Deteccion-y-comprobacion-de-errores-mediante-comprobacion-ciclicaSabino Chalen Balon
 
Transmisión de Datos
Transmisión de Datos Transmisión de Datos
Transmisión de Datos filps
 
Actividad 1 transmision de datos
Actividad 1 transmision de datosActividad 1 transmision de datos
Actividad 1 transmision de datosSthefany Leon
 
Capa de Enlace de Red (UFT) Mauricio Yepez
Capa de Enlace de Red (UFT) Mauricio YepezCapa de Enlace de Red (UFT) Mauricio Yepez
Capa de Enlace de Red (UFT) Mauricio YepezMauricio Yepez Martinez
 
Errores de transmisión, corrección de errores,
Errores de transmisión, corrección de errores,Errores de transmisión, corrección de errores,
Errores de transmisión, corrección de errores,arquitectura5
 
Cervantes Palacios Sofia - Resumen sobre la Capa de Enlace.pptx
Cervantes Palacios Sofia - Resumen sobre la Capa de Enlace.pptxCervantes Palacios Sofia - Resumen sobre la Capa de Enlace.pptx
Cervantes Palacios Sofia - Resumen sobre la Capa de Enlace.pptxSofaCervantes3
 

Semelhante a Métodos de detección y corrección de errores (20)

TEMA 2.3 Y 2.4.pptx
TEMA 2.3 Y 2.4.pptxTEMA 2.3 Y 2.4.pptx
TEMA 2.3 Y 2.4.pptx
 
UNIDAD I
UNIDAD IUNIDAD I
UNIDAD I
 
Cap 3 capa_enlace
Cap 3 capa_enlaceCap 3 capa_enlace
Cap 3 capa_enlace
 
Investigación Técnicas de detección de errores de transmisión
Investigación Técnicas de detección de errores de transmisiónInvestigación Técnicas de detección de errores de transmisión
Investigación Técnicas de detección de errores de transmisión
 
Transmisión de datos
Transmisión de datosTransmisión de datos
Transmisión de datos
 
Deteccion-y-comprobacion-de-errores-mediante-comprobacion-ciclica
Deteccion-y-comprobacion-de-errores-mediante-comprobacion-ciclicaDeteccion-y-comprobacion-de-errores-mediante-comprobacion-ciclica
Deteccion-y-comprobacion-de-errores-mediante-comprobacion-ciclica
 
Control de Enlace de Datos.
Control de Enlace de Datos.Control de Enlace de Datos.
Control de Enlace de Datos.
 
Control de Enlace de Datos.
Control de Enlace de Datos. Control de Enlace de Datos.
Control de Enlace de Datos.
 
Transmisión de Datos
Transmisión de Datos Transmisión de Datos
Transmisión de Datos
 
TRANSMISION DE DATOS
TRANSMISION DE DATOSTRANSMISION DE DATOS
TRANSMISION DE DATOS
 
Utea cd-02-me02-cd tx-digital2015-ii
Utea cd-02-me02-cd tx-digital2015-iiUtea cd-02-me02-cd tx-digital2015-ii
Utea cd-02-me02-cd tx-digital2015-ii
 
Actividad 1 transmision de datos
Actividad 1 transmision de datosActividad 1 transmision de datos
Actividad 1 transmision de datos
 
Transmision
TransmisionTransmision
Transmision
 
Transmision
TransmisionTransmision
Transmision
 
Capa de Enlace de Red (UFT) Mauricio Yepez
Capa de Enlace de Red (UFT) Mauricio YepezCapa de Enlace de Red (UFT) Mauricio Yepez
Capa de Enlace de Red (UFT) Mauricio Yepez
 
Mandala grupos y codigos
Mandala grupos y codigosMandala grupos y codigos
Mandala grupos y codigos
 
Transmision de datos
Transmision de datosTransmision de datos
Transmision de datos
 
Errores de transmisión, corrección de errores,
Errores de transmisión, corrección de errores,Errores de transmisión, corrección de errores,
Errores de transmisión, corrección de errores,
 
Transmision 1.a
Transmision 1.aTransmision 1.a
Transmision 1.a
 
Cervantes Palacios Sofia - Resumen sobre la Capa de Enlace.pptx
Cervantes Palacios Sofia - Resumen sobre la Capa de Enlace.pptxCervantes Palacios Sofia - Resumen sobre la Capa de Enlace.pptx
Cervantes Palacios Sofia - Resumen sobre la Capa de Enlace.pptx
 

Mais de Eduardo Querales

Estaciones radio bases de la ciudad
Estaciones radio bases de la ciudadEstaciones radio bases de la ciudad
Estaciones radio bases de la ciudadEduardo Querales
 
Wiki registro fotografico antenas
Wiki registro fotografico antenasWiki registro fotografico antenas
Wiki registro fotografico antenasEduardo Querales
 
Métodos de detección y corrección de errores1
Métodos de detección y corrección de errores1Métodos de detección y corrección de errores1
Métodos de detección y corrección de errores1Eduardo Querales
 
Métodos de detección y corrección de errores
Métodos de detección y corrección de erroresMétodos de detección y corrección de errores
Métodos de detección y corrección de erroresEduardo Querales
 
Métodos de detección y corrección de errores
Métodos de detección y corrección de erroresMétodos de detección y corrección de errores
Métodos de detección y corrección de erroresEduardo Querales
 

Mais de Eduardo Querales (6)

Estaciones radio bases de la ciudad
Estaciones radio bases de la ciudadEstaciones radio bases de la ciudad
Estaciones radio bases de la ciudad
 
Antenas
AntenasAntenas
Antenas
 
Wiki registro fotografico antenas
Wiki registro fotografico antenasWiki registro fotografico antenas
Wiki registro fotografico antenas
 
Métodos de detección y corrección de errores1
Métodos de detección y corrección de errores1Métodos de detección y corrección de errores1
Métodos de detección y corrección de errores1
 
Métodos de detección y corrección de errores
Métodos de detección y corrección de erroresMétodos de detección y corrección de errores
Métodos de detección y corrección de errores
 
Métodos de detección y corrección de errores
Métodos de detección y corrección de erroresMétodos de detección y corrección de errores
Métodos de detección y corrección de errores
 

Métodos de detección y corrección de errores

  • 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., influye n 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.