Codigos De Deteccion De Errores

CÓDIGOS DE DETECCÓN DE ERRORES
Escola David davidescola18@hotmail.es Topón Alexalexfa92@gmial.comIngeniería Automotriz, Quinto Nivel, Universidad de las Fuerzas Armadas ESPE- Extensión Latacunga, Márquez de Maenza S/N Latacunga, Ecuador.10 de Abril del 2010
RESUMEN: Los algoritmos se diferencian en su forma de procesar el mensaje es decir se puede tomar la información porbytes o de bit en bit lo que determina su velocidad
PALABRAS CLAVES: Códigos de detección de errores, código Hamming, código CRC

INTRODUCCIÓN
Este documento incluye la definición y técnicas de aplicaciones de los códigos de detección de error específicamente del código Hamming y del código de redundancia Cíclica (CRC). Esta información basada en distintas fuentes bibliográficas, la informaciónayuda a comprender de una mejor manera como se ejecutan dichas técnicas.
CÓDIGOS DE DETECCIÓN DE ERRORES
La 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 y dispositivos como medios de almacenamiento confiables.
La comunicación entre varias computadoras produce continuamente un movimiento dedatos, generalmente por canales no diseñados para este propósito (línea telefónica), y que introducen un ruido externo que 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
CÓDIGOHAMMING
En  informática, el código de Hamming es un código detector y corrector de errores que lleva el nombre de su inventor, Richard Hamming. Se pueden detectar errores en un bit y corregirlos, sin embargo no se distingue entre errores de dos bits y de un bit (para lo que se usa código Hamming ). Esto representa una mejora respecto a los códigos con bit de prioridad, que pueden detectar errores ensólo un bit, pero no pueden corregirlo.
Si se añaden junto al mensaje más bits detectores-correctores de error y si esos bits se pueden ordenar de modo que diferentes bits de error producen diferentes resultados, entonces los bits erróneos podrían ser identificados. En un conjunto de siete bits, hay sólo siete posibles errores de bit, por lo que con tres bits de control de error se podríaespecificar, además de que ocurrió un error, en qué bit fue.
El algoritmo de Hamming (7.4) puede corregir cualquier error de un solo bit, pero cuando hay errores en más de un bit, la palabra transmitida se confunde con otra con error en un sólo bit, siendo corregida, pero de forma incorrecta, es decir que la palabra que se corrige es otra distinta a la original, y el mensaje final será incorrecto sinsaberlo. Para poder detectar errores de dos bits, se debe añadir un bit más, y el código se llama Hamming extendido. El procedimiento para esto se explica al final.
El algoritmo es el siguiente:
1. Todos los bits cuya posición es potencia de dos se utilizan como bits de paridad (posiciones 1, 2, 4, 8, 16, 32, 64, 128,etc.).
2. Los bits del resto de posiciones son utilizados como bits de datos(posiciones 3, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 17, etc.).
3. Cada bit de paridad se obtiene calculando la paridad de alguno de los bits de datos. La posición del bit de paridad determina la secuencia de los bits que alternativamente comprueba y salta, a partir de éste, tal y como se explica a continuación.
Posición 1: salta 0, comprueba 1, salta 1, comprueba 1, etc.
Posición 2: salta 1,comprueba 2, salta 2, comprueba 2, etc.
Posición 4: salta 3, comprueba 4, salta 4, comprueba 4, etc.
Posición 8: salta 7, comprueba 8, salta 8, comprueba 8, etc.
Posición 16: salta 15, comprueba 16, salta 16, comprueba 16, etc.
Regla general para la posición n es: salta n-1 bits, comprueba n bits, salta n bits, comprueba n bits. Y así sucesivamente.
En otras palabras, el bit de paridad de la...