Detección y corrección de errores.  es una importante práctica para el mantenimiento e integridad de los datos a través de diferentes procedimientos.

Presentación del tema: "Detección y corrección de errores.  es una importante práctica para el mantenimiento e integridad de los datos a través de diferentes procedimientos."— Transcripción de la presentación:

1 Detección y corrección de errores

2  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. 1 Se considera como precursor de este tipo de tecnologías el Acme Comodity and Phrase Code usado en los telegramas 1Acme Comodity and Phrase Codetelegramas

3 Se han desarrollado dos estrategias básicas para manejar los errores: Incluir suficiente información redundante en cada bloque de datos para que se puedan detectar y corregir los bits erróneos. Se utilizan códigos de corrección de errores. Incluir sólo la información redundante necesaria en cada bloque de datos para detectar los errores. En este caso el número de bits de redundancia es menor. Se utilizan códigos de detección de errores.

4 Paridad horizontal y vertical  es utilizada en algunos códigos de bloque para una combinación de chequeo de (LRC / VRC) para detectar errores. ElLRC: Longitudinal Redundancy Checking ("Chequeo de Redundancia Horizontal") y el VRC: Vertical Redundancy Checking ("Chequeo de Redundancia Vertical").códigos de bloquedetectar erroresLRCVRC  Los chequeos de paridad horizontal y vertical se usan para detectar y corregir los posibles errores que se puedan producir durante la transmisión de datos.  A continuación se muestra un ejemplo en el que se chequea la paridad de un bloque de 48 bits, distribuido en 6 filas de 8 bits cada una. Se usa paridad par.

5 Paridad de Bloque Parida d Horizo ntal Bit1Bit2Bit3Bit4Bit5Bit6Bit7Bit8 0 0 11 00 1 0 1 11 0 111 00 1 01 00 1 0 1 0 1 1 00 111 000 11 00 1 0 111 1 00 1 0 1 0 1 0 011001100 Paridad Vertical

6 Paridad simple (paridad horizontal) Ejemplo de generación de un bit de paridad simple: Queremos enviar la cadena “1110100”: 1º Contamos la cantidad de unos que hay: 4 unos 2º El número de unos es par por tanto añadimos un bit con valor = 0 3º La cadena enviada es 11101000

7  Paridad cruzada (paridad horizontal-vertical) Para ver más claro este método, se suelen agrupar los bits en una matriz de N filas por K columnas, luego se realizan todas las paridades horizontales por el método anterior, y por último, se hace las misma operación de calcular el número de unos, pero ahora de cada columna. La probabilidad de encontrar un solo error es la misma, pero en cambio, la probabilidad de encontrar un número par errores ya no es cero, como en el caso anterior. Aun así, existen todavía una gran cantidad de errores no detectables. Un ejemplo de paridad cruzada  Tenemos este código para transmitir: 1100101111010110010111010110  Agrupamos el código en cada una de las palabras, formando una matriz de N x K 1100101111010110010 101110110 1100101 1110101 1001011 1010110 7 2

8  Añadimos los bits de paridad horizontal.  Añadimos los bits de paridad vertical.  Una vez creada la matriz, podemos enviar ésta por filas, o por columnas. Enviando las palabras por columnas aumentamos la posibilidad de corregir una palabra que haya sufrido un error de ráfaga (errores que afectan a varios bits consecutivos, debidos a causas generalmente electrónicas, como chispazos, y que harían que se perdiera toda una palabra completa). 11001010 11101011 10010110 10101100 11001010 11101011 10010110 10101100 00011011 8 2

9  INTEGRANTES:  ROLANDO CANDO  RAFAEL SANTILLAN