Correccion de Errores Shamming

 

CORRECCION DE ERRORES HAMMING

AUTOR: LALY GABRIEL QUISPE CUTI

Introducción

Cuando los bits que se transmiten mediante la red de computadoras, por esto estan sujetos a corromperse debido a problemas de la red y las interferencias. Los bits que se malogran ocasionan que el receptor que recepciona los datos falsos y estos se llaman errores. Los códigos de corrección de errores nos dicen el numero exacto de bits que estan y nos dicen en que lugar exacto estan ubicados.

Los (ECC) o Tambien llamados codigos de corrección de errores son nmeros producidos gracias a algoritmos !ec!os especificamente para eliminar y Tambien detector errores con los datos que se transmitieron a tra"#s de canales cana les ruidosos. Estos pueden clasificarse de dos formas$ 



Codigos de bloque$ Codigos bloque$ %qui nuestro mensaje mensaje de di"ide en distintos distintos bloques de bits de un tama&o fijo. Codigos con"olucionales$ 'uestro mensaje se compone de distintos flujos de datos de una longitude arbitraria y Tambien los simbolos de paridad se generar por una aplicacion desliante de una misma function booleana.

De!rro""o

El código de amming es un código de bloque que puede detectar !asta dos errores de bit simult*neos y corregir errores de bit nico. +ue desarrollado por - amming para la corrección de errores. En este m#todo de codificación, la fuente codifica el mensaje insertando bits redundantes dentro del mensaje. Estos bits redundantes son bits adicionales que se generan e insertan en  posiciones especficas en el propio mensaje para permitir la detección y corrección de

 

errores. Cuando el destino recibe este mensaje, realia nue"os c*lculos para detectar errores y encontrar la posición del bit b it que tiene el error. Codi#ic!ción de un $en!%e &or códi'o de H!$$in'

/aso 0 1 C*lculo del nmero n mero de bits redundantes. 2i el mensaje contiene m  nmero de bits de datos, se le agregan r    nmero de bits redundantes para que m   pueda indicar al menos ( m 3 r  3   3 0) estados diferentes. %qu, ( m 3 r  )  ) indica la ubicación de un error en cada una de las posiciones de bit (   3 ) y un estado adicional indica que no !ay error. 4ado que, r   bits pueden indicar 5 r    estados, 5 r   debe ser al menos igual a ( m 3 r  3  3 0). /or lo tanto, la siguiente ecuación debe contener  r  5  6 m 3 r 3 0 /aso 5 1 /osicionamiento de los bits redundantes. Los r   bits bits redundantes colocados en las posiciones de bits de potencias de 5, es decir, 0, 5, 7, 8, 09, etc. 2e mencionan en el resto de este texto como r 1 (en la posición 0), r 2 (en la  posición 5) , r 3 (en la posición 7), r 4 (en la posición 8) y as sucesi"amente. /aso : 1 Calcular los "alores de cada bit redundante. Los bits redundantes son bits de paridad. ;n bit de paridad es un bit adicional que !ace que el nmero de 0 sea par o impar. Los dos tipos de paridad son$ P!rid!d &!r $ aqu se c!"cu"! la cantidad total de bits en el mensaje. P!rid!d i$&!r $ aqu el nmero total de bits en el mensaje se !ace impar. impar. Cada bit redundante, r i , se calcula como la paridad, generalmente paridad uniforme, en función de su posición de bit. Cubre todas las posiciones de bits cuya representación binaria incluye un 0 en el i #simo posición excepto la posición de r i . %s ... r 0 es el bit de paridad para todos los bits de datos en posiciones cuya representación  binaria incluye un 0 en la posición menos significati"a excluyendo 0 (:, , > , 00 y 







as sucesi"amente) r 5 es el bit de paridad para todos los bits de datos en posiciones cuya representación  binaria incluye un 0 en la posición 5 desde la derec!a, excepto 5 (:, 9, =, 0?, 00, etc.).

!ttps$@@AAA.geeBsforgeeBs.org@computer1netAorB1!amming1code@ !ttps$@@AAA.geeBsforgeeBs.org@computer 1netAorB1!amming1code@ !ttp$@@AAA.eecs.umic!.edu@courses@eecs:=:.A?