CDIGOS BINARIOS CRC Y HAMMING
Hamming se pueden detectar errores en un bit y
RESUMEN: En el presente artculo se realiz la
investigacin acerca de los cdigos binarios CRC y
Hamming, donde los cdigos binarios (CRC) son
conocidos tambin como redundancia cclica, es un
cdigo de deteccin de errores que se usa
frecuentemente en redes digitales y en los dispositivos de
almacenamiento para detectar cambios accidentales en
los datos, en cambio el Cdigo Hamming es un cdigo
detector y corrector de errores, para lo cual realizamos
una investigacin exhaustiva en el internet para poder
obtener informacin acerca de dichos cdigos,
analizando la informacin y colectar lo ms esencial de
los contenidos relacionados con dicho tema, con lo cual
podremos conocer el procedimiento para implementar
cada uno de estos cdigos binarios y conocer su
funcionamiento en la informtica y asi implementarlo en
su respectivo momento.
PALABRAS CLAVE: Redes digitales .Cdigo
detector, cdigo binario, corrector de errores,
1 INTRODUCCIN
1.1 DETECCION DE ERRORES
Se denomina error a toda alteracin que provoca
que un mensaje recibido no sea una copia fiel del
mensaje transmitido.
Debido a los defectos existentes en los medios
fsicos utilizados para la transmisin, pueden producirse
errores en la informacin transmitida, caracterizndose la
calidad de la informacin por la tasa de errores. La tasa
de errores depende de las condiciones de los elementos
del soporte fsico utilizado en la transmisin y se expresa
como la relacin entre el nmero de bits errneos
recibidos y el nmero total transmitidos. La calidad de la
informacin es incompatible, en algunos casos, con los
niveles de seguridad necesarios, en las aplicaciones
informticas, por lo que es necesario disponer de unos
equipos que permitan detectar o incluso corregir los
errores producidos por la transmisin.
Los errores que se producen en la transmisin
tienden a agruparse en rfagas, en lugar de producirse
aisladamente. Este aspecto supone una ventaja, pues
facilita la deteccin de los errores, dado que, de esta
forma, afecta slo a un subconjunto de la informacin
transmitida y es, por tanto, posible reconstruir este
subconjunto a partir del resto.
En todos los casos, la proteccin contra los errores
consiste en insertar en cada extremo del enlace un
dispositivo, un codificador y un decodificador.[1]
1.2 CODIGO HAMMING
En informtica, el cdigo de Hamming es un cdigo
detector y corrector de errores que lleva el nombre de su
inventor, Richard Hamming. En los datos codificados en
1
corregirlos.[2]
1.2.1 LA PARIDAD
La paridad consiste en aadir un bit, denominado bit
de paridad, que indique si el nmero de los bits de valor 1
en los datos precedentes es par o impar. Si un solo bit
cambiara por error en la transmisin, el mensaje cambiar
de paridad y el error se puede detectar (ntese que el bit
donde se produzca el error puede ser el mismo bit de
paridad). La convencin ms comn es que un valor de
paridad 1 indica que hay un nmero impar de unos en los
datos, y un valor de paridad de 0 indica que hay un
nmero par de unos en los datos.
La comprobacin de paridad no es muy robusta,
dado que si cambia de forma uniforme un nmero par de
bits, el bit de paridad ser vlido y el error no ser
detectado. Se utiliza cuando se cumplen
simultneamente dos condiciones: que la probabilidad de
que falle un bit es baja y que las fallas de bits son sucesos
independientes. De esta forma la probabilidad de que
fallen dos (o ms) bits es muy baja, por lo que cuando no
detecta error es altamente probable que el cdigo sea
efectivamente correcto. Cabe destacar que dichas
condiciones se ajustan al caso de las memorias de las
computadoras modernas pero no ocurre lo mismo con los
dispositivos de almacenamiento que guardan la
informacin en forma serial (un bit a continuacin de otro)
ni con los sistemas de transmisin de datos seriales ya
que en estos casos el hecho que falle un bit est
vinculado, en forma no despreciable, a la falla de otro
adyacente.
Por otro lado, la paridad, aunque puede detectar que
hay error, no indica en qu bit se cometi. Los datos se
deben desechar por entero y volverse a transmitir. En un
medio ruidoso, una transmisin correcta podra tardar
mucho tiempo o incluso, en el peor de los casos, no darse
nunca. El chequeo de paridad, aunque no es muy bueno,
usa un nico bit, por lo que produce muy poca
sobrecarga, y adems permite la correccin de ese bit si
es conocida su posicin.[3]
1.2.2 MECANISMO UTILIZADO PARA LA DETECCION
Y CORRECCION DE ERRORES
Adicionar ciertos bits de control llamados bits de
paridad al mensaje original. Los bits de paridad
corresponden a los bits que son potencias de 2: 1, 2, 4, 8,
16, etc. segn el tamao del mensaje. [4]
Figura 1. Posicin bits de potencia. [4]
 El mensaje se ubica en los bits restantes.
Figura 2. Ubicacin del mensaje. [4]
Los bits de control o paridad se calculan basados en
unos criterios. Estos criterios se calculan dependiendo del
tamao del mensaje.
Para un mensaje de longitud 4 se realiza lo
siguiente:
El bit de paridad 1 (P1) se calcula con la paridad de
los bits de datos 3, 5, 7.
El bit de paridad 2 (P2) se calcula con la paridad de
los bits de datos 3, 6, 7.
El bit de paridad 4 (P4) se calcula con la paridad de
los bits de datos 5, 6, 7.
Se enva el mensaje el receptor recalcula los bits de
paridad. Si no coinciden, el mensaje es errado.[4]
Figura 3. Comprobacin del mensaje. [4]
Ejercicio: Enviar el siguiente mensaje 1101. El
mensaje se ubica en los bits correspondientes como lo
enunciamos anteriormente las potencias de 2 son
reservadas.
Figura 4. Ubicacin del mensaje. [4]
Los bits de control o paridad se calculan y se ubican.
Figura 5. Clculo de los bits de control. [4]
Se enva el mensaje ocurre un error en la
transmisin, y el bit 5 falla.
2
Figura 6. Error de envo. [4]
El receptor realiza los clculos de los bits de paridad
nuevamente para luego compararlos.
Figura 7. Comparacin de mensajes. [4]
Con la respectiva comparacin nos podemos dar
cuenta en q bits se est cometiendo un error en
comparacin al mensaje real y analizamos que bits son
controlados por el bit de paridad 1 (P1) y el 4 (P4), pero
que no son controlados por P2. Procedemos al anlisis:
El bit de paridad 1 (P1) se calcula con la paridad de
los bits de datos 3, 5, 7.
El bit de paridad 2 (P2) se calcula con la paridad de
los bits de datos 3, 6, 7.
El bit de paridad 4 (P4) se calcula con la paridad de
los bits de datos 5, 6, 7.
Por lo cual se llega a una conclusin que el bit que
estamos buscando es el 5 por lo cual esto nos indica que
el mismo estaba errado y se vuelve armar la cadena
original corrigiendo dicho bit.
Figura 8. Mensaje corregido. [4]
1.3 CODIGO DE REDUNDANCIA CCLICA
(CRC)
Este apartado trata del cdigo detector-corrector de
errores polinmico (tambin conocido como cdigo de
redundancia cclica CRC). El mtodo de redundancia
cclica (CRC Cyclic Redundancy Check) es otra tcnica
muy usada para deteccin de errores. Trabaja al nivel de
mensaje, agregando varios caracteres de control al final,
siendo lo ms comn 2 o 4 bytes de control.
La tcnica aade unos bits de CRC, de la siguiente
manera en tres pasos bsicos:
1. Se aade una tira de n ceros, siendo n el
nmero inmediatamente menor al nmero de
bits del divisor predefinido (que tiene n+1 bits).
2. Dividir la nueva unidad de datos por el divisor
predefinido usando un proceso de divisin
binaria.
Si el resto de la divisin es 0 es un dato correcto
caso contrario el sistema lo rechaza.
 De acuerdo con las teoras de las reglas de la teora
del campo algebraico, la aritmtica del polinomio se
realiza en mdulo 2. No hay trminos de acarreo para la
suma ni de prstamo para la resta; las dos operaciones
son idnticas al OR EXCLUSIVO. Por ejemplo:

Procedimiento de Deteccin de Redundancia

Cclica para lo cual se deber trabajar solamente con la
aritmtica modulo 2.

T = trama de (k+n) bits

Figura 11. Comprobacin en el receptor. [4]
n = bits de comprobacin
M = mensaje de k bits
No hay errores en el receptor el residuo es cero.
P = patrn de n+1 bits

Como ejemplo tenemos M = 1010001101, P = 2. CONCLUSIONES Y

110101, por lo tanto n = 5 bits, agregamos los 5 bits de RECOMENDACIONES.
comprobacin al mensaje y realizamos la respectiva
divisin en modulo 2. Los cdigos de deteccin de errores nos ayuda a
conocer si en la trasferencia de cdigos hubo
interferencias las cuales daan nuestro mensaje, tambin
resultan muy tiles al momento de detectar cambios
accidentales en los datos.

El mtodo que utiliza el cdigo CRC es mucho ms

efectivo que los dems ya que detecta los errores de 1 y
2 bits es decir errores simples y compuestos.

3. REFERENCIAS
[1] http://html.rincondelvago.com/deteccion-de-errores-de-
comunicacion.html

[2] http://es.wikipedia.org/wiki/C%C3%B3digo_Hamming

Figura 9. Divisin en mdulo 2. [4] [3]http://es.wikipedia.org/wiki/Detecci%C3%B3n_y_correcci%C3

Procedemos a sumar el residuo con el primer
mensaje con lo cual conseguimos el mensaje final a
transmitir por lo cual para la comprobacin tenemos
nuevos bits de comprobacin.
%B3n_de_errores
[4]http://www.slideshare.net/carlosamayat/hamming-y-crc
Investigar es ver lo que todo el mundo ha visto, y
pensar lo que nadie ms ha pensado
ALBERT SZENT

Investigar significa pagar la entrada por adelantado

y entrar sin saber lo que se va a ver
Figura 10. Datos del mensaje recibido. [4]
ROBERT OPPENHEIM
Para la comprobacin realizamos la divisin con el
mismo patrn el cual es el polinomio que utilizamos al
inicio.