Deteccion y correccion de errores

RESUMEN
En el proceso lectura, escritura, transmisión y almacenamiento de datos pueden ocurrir errores que conllevan a la pérdida o variación de la información.
Se han definido algoritmos de detección y corrección de errores que permiten realizar la validación de la información que procesamos.
Mediante la implementación de los algoritmos de detección y corrección de errores se asegura laintegridad de la información.
Palabras claves: Error, Hamming, Corrección, Detección, Algoritmo.

INTRODUCCION
La detección y corrección de errores es un proceso muy importante en el procesamiento de la información porque al procesar la información ya sea escribir, leer o transmitir los medios de transmisión pueden sufrir de interferencias o ruidos que producen errores de transmisión.
Lacodificación binaria es de gran utilidad práctica en dispositivos electrónicos como ordenadores, donde la información se puede codificar basándose en la presencia o no de una señal eléctrica.
Existen algunos mecanismos que garantizan un nivel de integridad de los datos, es decir, que el destinatario obtiene una confirmación de que los datos recibidos son, de hecho, similares a los datos transmitidos.Existen dos maneras de proteger la transferencia de datos para que no se produzcan errores:
Instalando un medio de transmisión más seguro, es decir, una capa de protección física.
Una conexión convencional tiene, por lo general, un porcentaje de error entre 10-5 y 10-7.
Implementando mecanismos lógicos para detectar y corregir errores.
La mayoría de los sistemas de control lógico de erroresse basan en la suma de información (esto se denomina "redundancia") para verificar la validez de los datos.
Esta información adicional se denomina suma de comprobación.


Existes dos clases tipos de códigos que se aplican para la corrección de los errores.

Códigos no sistemáticos

En los códigos no sistemáticos los bits redundantes se añaden implícitamente en el código. Se les llamacó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.
Los bits de control siempre se ponen a 1 flanqueando el carácter.

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.
El código de Hamming es un código detector y corrector deerrores el nombre corresponde al de su inventor, Richard Hamming.
En los datos codificados en Hamming se pueden detectar errores en uno o en dos bits, y también corregir errores en un solo bit.
Esto representa una mejora respecto a los códigos con bit de paridad, que pueden detectar errores en sólo un bit, pero no pueden corregirlo.

ANALISIS

Descripción Códigos Hamming:
En un conjunto desiete bits, hay sólo siete posibles errores de bit, por lo que con tres bits de control de error se podría especificar que bit causo el error.
Hamming (8.7)
Las palabras del Código Ascii que son de siete bits, Hamming las describía como un código (8.7), esto es, un total de 8 bits de los cuales 7 son datos.
Hamming (7,4)
El algoritmo de Hamming (7.4) puede corregir cualquier error de un solobit, y detecta todos los errores de dos bits.
Para la práctica desarrollada se estudiara el código Hamming (8.7).
El cual se analiza a continuación:

Conceptos

Distancia entre dos representaciones válidas.

Corresponde a la cantidad de bits para pasar de una representación valida a otra.

Distancia mínima de un código
Mínima cantidad de bits que se deben cambiar para pasar de unarepresentación valida a otra.

M: distancia mínima
D: capacidad de detección
C: capacidad de corrección
M-1 = D+C, D>=C

Capacidad de detección (corrección) equivale a lo que puede ser detectado ó corregido menos 1.

Tabla de equivalencias.

M D C
1
2 1
3 2
1
1
4 3
2
1

PARIDAD

Se define como la cantidad de unos que existen en el dato.

PARIDAD PAR
Es cuando la...