MÉTODOS DEDETECCIÓN YCORRECCIÓN DEERRORESEduardo Camacaro 18431358
Detección y corrección deerrores Las redes deben ser capaces de transferir datos de undispositivo a otro con total exacti...
Tipos de errores Interferencias, calor, magnetismo, etc., influyen en una señal electromagnética, esosfactores pueden alt...
Error de bit Únicamente un bit de una unidad de datosdeterminada cambia de 1 a 0 o viceversa. Un error de bit altera el ...
Error de ráfaga El error de ráfaga significa que dos o más bits de la unidad dedatos han cambiado. Los errores de ráfaga ...
Detección Esta es una importante práctica para el mantenimiento eintegridad de los datos a través de diferentesprocedimie...
Bit de paridad Se añade un bit de paridad al bloque dedatos (por ejemplo, si hay un número parde bits 1, se le añade un b...
Suma de comprobación Es un método sencillo pero eficiente sólo concadenas de palabras de una longitud pequeña, espor esto...
Distancia de Hamming basadaen comprobación Si queremos detectar d bit erróneos en una palabra de nbits, podemos añadir a ...
Upcoming SlideShare
Loading in...5
×

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

115

Published on

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
115
On Slideshare
0
From Embeds
0
Number of Embeds
5
Actions
Shares
0
Downloads
0
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Transcript of "Métodos de detección y corrección de errores"

  1. 1. MÉTODOS DEDETECCIÓN YCORRECCIÓN DEERRORESEduardo Camacaro 18431358
  2. 2. Detección y corrección deerrores Las redes deben ser capaces de transferir datos de undispositivo a otro con total exactitud, si los datosrecibidos no son idénticos a los emitidos, el sistema decomunicaciones inútil. Sin embargo, siempre que setransmiten de un origen a un destino, se puedencorromper por el camino.
  3. 3. Tipos de errores Interferencias, calor, magnetismo, etc., influyen en una señal electromagnética, esosfactores pueden alterar la forma otemporalidad de una señal. Si la señaltransporta datos digitales, los cambios puedenmodificar el significado de los datos. Loserrores posibles son: Error de bit Error de ráfaga
  4. 4. Error de bit Únicamente un bit de una unidad de datosdeterminada cambia de 1 a 0 o viceversa. Un error de bit altera el significado del dato. Sonel tipo de error menos probable en unatransmisión de datos serie, puesto que el intervalode bit es muy breve (1/frecuencia)el ruido tieneque tener una duración muy breve. Sin embargosi puede ocurrir en una transmisión paralela, enque un cable puede sufrir una perturbación yalterar un bit de cada byte.
  5. 5. Error de ráfaga El error de ráfaga significa que dos o más bits de la unidad dedatos han cambiado. Los errores de ráfaga no significanecesariamente que los errores se produzcan en bits consecutivos.La longitud de la ráfaga se mide desde el primero hasta el último bitcorrecto, algunos bits intermedios pueden estar bien. Los errores de ráfaga es más probable en transmisionesserie, donde la duración del ruido es normalmente mayor que laduración de un bit, por lo que afectara a un conjunto de bits. Elnúmero donde bits afectados depende de la tasa de datos y de laduración del ruido
  6. 6. Detección Esta es una importante práctica para el mantenimiento eintegridad de los datos a través de diferentesprocedimientos y dispositivos como medios dealmacenamiento confiables. Existen determinadastécnicas sencillas y objetivas para detectar los erroresproducidos en la transmisión
  7. 7. Bit de paridad Se añade un bit de paridad al bloque dedatos (por ejemplo, si hay un número parde bits 1, se le añade un bit 0 de paridad ysi son impares, se le añade un bit 1 deparidad).
  8. 8. Suma de comprobación Es un método sencillo pero eficiente sólo concadenas de palabras de una longitud pequeña, espor esto que se suele utilizar en cabeceras detramas importantes u otras cadenas importantes yen combinación con otros métodos. consiste en agrupar el mensaje a transmitir encadenas de una longitud determinada L no muygrande, de por ejemplo 16 bits. Considerando acada cadena como un número entero numeradosegún el sistema de numeración . A continuaciónse suma el valor de todas las palabras en las quese divide el mensaje, y se añade el resultado almensaje a transmitir, pero cambiado de signo.
  9. 9. Distancia de Hamming basadaen comprobación Si queremos detectar d bit erróneos en una palabra de nbits, podemos añadir a cada palabra de n bits d+1 bitspredeterminados al final, de forma que quede una palabra den+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 queno encaja con ninguna palabra del código (con una distanciade Hamming x <= d+1 la palabra no pertenece al código)detecta correctamente si es una palabra errónea. Aún más, do menos errores nunca se convertirán en una palabra válidadebido a que la distancia de Hamming entre cada palabraválida es de al menos d+1, y tales errores conducensolamente a las palabras inválidas que se detectancorrectamente. Dado un conjunto de m*n bits, podemosdetectar x <= d bits errores correctamente usando el mismométodo en todas las palabras de n bits. De hecho, podemosdetectar un máximo de m*d errores si todas las palabras de nbits son transmitidas con un máximo de d errores.

×