Inteligencia artificial

INDICE

INTRODUCCION GENERAL…………………………………………………………………

INTRODUCCION ERRORES.………………………………………………………...……..

4.1 TECNICAS DE DETECCION ERRORES………………………………………………

VERIFICACION………………………………………………………………………………..
CODIGOS N DE MI…………………………..………………………………………………
CODIGOS POLINOMIALES………………………………………………………………..
CHEQUOE DE PARIDAD…………………………………………………………………..
CHEQUEO DE DOBLEPARIDAD………………………………………………………….

4.2TECNICAS DE CORECCION DE ERRORES………………………………………….

RETRASMICION………………………………………………........................................
CORRECION……………………………………………………………………………………. AUTOMATICA………………………………………………………………………………….
CODIGO HAMMING…………………………………………………………………………..
DISTANCIA HAMMING……………………………………………………………………….

CONCLUCION…………………………………………………………………………………

INTRODUCCIÒN

No existe ningún sistema de comunicación dedatos que puede impedir que ocurran errores durante la transmisión, aunque la mayoría de estos pueden detectarse mediante diseños apropiados que permiten saber si la información recibida es la misma que se transmitió originalmente.
Los sistemas de corrección de errores se basan en la idea de reconstruir la información original a partir de los datos recibidos, que están compuestos por los datosoriginales más la redundancia. Luego, la recuperación de la información tiene lugar en el equipo receptor.

.

4.1 TECNICAS DE DETECCION ERRORES
Las técnicas para la detección de errores podemos describir las siguientes:
Técnica del eco: Es una forma simple de detección de errores usada en situaciones interactivas. Cuando una estación recibe una transmisión, la almacena y retransmite de nuevoa la estación emisora (eco), ésta compara el eco con el mensaje original y de esta forma se puede determinar si se presentó un error y corregirlo. Esta técnica tiene la desventaja de requerir al menos el doble de transmisiones, y además está la posibilidad de una "corrección" espontánea durante la retransmisión.

Técnicas de detección automática de errores .Estas técnicas consisten en laadición al dato por enviar de un marco de verificación de secuencia o FCS (frame check sequence), el cual es obtenido a partir de los datos a transmitir por medio de un algoritmo. Una vez recibido el mensaje, la estación receptora aplica el mismo algoritmo a los datos recibidos y compara el FCS obtenido de esta forma con el que se adicionó a los datos originales. Si son iguales se toma el mensaje, de locontrario se supone un error.
Estas técnicas están basadas en dos métodos comunes:

Verificación de paridad en dos coordenadas
Cuando se transmiten datos a un dispositivo que cuente con un buffer, es posible extender la verificación de paridad simple añadiendo un bloque de verificación de carácter (Block Check Character BCC) al final del bloque de datos, el cual realizará la segundaverificación de paridad a todo el bloque.
|
En la técnica de verificación de paridad en dos coordenadas se pueden dar los siguientes casos (en rojo están los bits erroneos).
| | |

Los métodos más utilizados en las técnicas de detección de errores son:

Métodos basados en la paridad: Un bit de paridad es un bit que se añade a un dato con el fin de protegerlo contra los errores. El tipo deparidad más sencillo es la paridad lineal o de carácter, y consiste en añadir un bit a la derecha de cada carácter a transmitir de modo que el número de bit a «uno» en el conjunto carácter + bit extra sea par o impar, lo cual se habrá establecido de antemano.
Cuando el valor del bit de paridad se ajusta para que el número de bits con valor «uno» sea par, se tiene paridad par e impar en el otrocaso. Este método es muy simple pero poco robusto. Debe notarse que es imposible detectar un número par de errores de los datos transmitidos. Además, trasmitiendo bloques mayores de cierta longitud deja de ser eficaz.

En código ASCII la representación es muy sencilla:
b1 b2 b3 b4 b5 b6 b7 b8 + P
100110010
100110011
Los métodos de paridad se pueden...