Detención y
corrección de errores
Es de
gran importancia la detención y corrección de errores para la práctica del
mantenimiento e integridad de los datos a través de los diferentes
procedimientos y dispositivos como medios de almacenamiento confiables, debido a numerosos
problemas a la hora de realizar la transmisión, es necesario utilizar técnicas
que permitan detectar y corregir los errores que se hayan producido. Estas
técnicas son de suma importancia y se basan en la idea de añadir cierta
información redundante a la información que desee enviarse, mediante ella el
receptor puede determinar de forma bastante fiable, si los bits recibidos
corresponden realmente a los enviados, existe otra forma de cuantificar errores
y es mediante la tasa de error residual, que es el cociente entre el número de
bits erróneos no detectados y el número de bits erróneos transmitidos.
Algunos métodos son:
Los errores en la transmisión
pueden ser debidos a tres causas distintas:
*Características materiales de la línea.
*Equipos de transmisión.
*Causas externas al circuito de datos.
Existe una comunicación
entre computadoras de las cuales se produce un movimiento de datos, en dicho
movimiento se produce un ruido externo este produce errores en la transmisión, por lo tanto, debemos asegurarnos que
si dicho movimiento causa errores, éstos puedan ser detectados. El método para
detectar y corregir errores es incluir en los bloques de datos transmitidos bits adicionales denominados redundancia.
Existen algunas estrategias
básicas para manejar los errores, las cuales pueden ser:
-Incluir suficiente información redundante en cada bloque de datos
para que se puedan detectar y corregir los bits erróneos.
-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.
Códigos de detección de
errores
Para
lograr detectar el mayor número de errores se utilizan los códigos de control de errores,
estos códigos se dividen en autocorrectores y detectores.
Códigos autocorrectores: Los códigos autocorrectores son
aquellos que detectan y corrigen los errores producidos en una posición
concreta, esta tarea la desempeña el equipo receptor.
Códigos detectores: En los códigos puramente
detectores el receptor detecta los errores, pero no es capaz de corregirlos, lo
que hace es solicita el reenvío de la información.
Códigos de control de
errores
Podemos decir que los códigos de control de errores son siempre
redundantes, un código
redundante, es el que
utiliza más bits de los estrictamente necesarios para la transmisión de los
datos; y por esta característica se
pueden detectar y corregir los errores.
Códigos no sistemáticos: En estos códigos
los bits redundantes se añaden implícitamente en el código. Se les llama
códigos M entre N, como por ejemplo
el 3 entre 8, que para emitir un carácter de 8 bits añade otros 3 de control.
Códigos sistemáticos: En los códigos
sistemáticos para determinar el valor de los bits redundantes se aplica un
algoritmo a la información a transmitir. Ejemplos:
- Código de paridad horizontal: Con este código se añade un único bit redundante para hacer que el número total de bits sea par o impar.
- Código de paridad vertical: Se aplica a más de una palabra de información. Es necesario saber cuántas palabras forman el bloque al que se aplica el algoritmo. A cada palabra se le aplica un código de paridad horizontal y al bloque la paridad vertical.
- Código de Hamming: Se añade un número de bits redundantes que depende del número de bits que se usan para representar una palabra de información, de modo que se cumpla la desigualdad,
- Códigos lineales: En este caso se considera que los bits de la palabra forman un vector. A partir de este vector y de un polinomio generador establecido se obtiene otro vector final.
Códigos
de redundancia cíclica
Los códigos de redundancia cíclica, también conocidos como códigos
polinomiales constituyen el método de detección de errores más empleado en
comunicaciones. Se utiliza con esquemas de transmisión orientados a tramas (o
bloques). Permiten sustanciales mejoras en fiabilidad respecto a los métodos
anteriores, siendo a la vez una técnica de fácil implementación.
Técnica del eco
Esta forma es simple de detección de
errores y es usada en situaciones interactivas, cuando una estación recibe una
transmisión, la almacena y retransmite de nuevo a 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.
Técnicas de detección automática de
errores
Estas técnicas consisten en la adició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 lo contrario se supone un error.
Este método es comúnmente empleado para detectar errores, cuando el número de bits de información a transmitir es pequeño y la probabilidad de que ocurra un error es baja. Un bit de paridad es un dígito binario que indica si el número de bits con un valor de 1 en un conjunto de bits es par o impar, Los bits de paridad conforman el método de detección de errores más simple.
No hay comentarios:
Publicar un comentario