Está en la página 1de 4

Los sistemas de comunicación deben estar preparados y contar con mecanismos para la

corrección de errores, debido a que se pueden corromper al transferir desde un origen


hacia un destino. Una de las 7 capas del modelo OSI que se encarga de las correcciones
de errores es la de enlace, utilizando los protocolos HDLC (Control de enlace de enlace
de datos de alto nivel) y LLC (Control de enlace lógico), los cuales encontramos en los
Bridges y Switches.
Podemos tener varios tipos de errores como son error de bit y error de ráfaga, los cuales
son producidos por interferencia, calor, magnetismo etc. El error de bit altera el
significado del dato, ocurre cuando únicamente un bit de datos cambia de 1 a 0 o
viceversa, mientras que el error de ráfaga de da cuando dos o más bits de la unidad de
datos cambian; los bits afectados dependen de la tasa de datos y la duración del ruido.
Los errores se reconocen enviando al receptor para que realice una comparación bit a bit
a esto se le conoce con el nombre de redundancia, para lo cual existen varios tipos de
comprobación como son
Verificación de redundancia vertical o verificación de paridad, que se puede decir es uno
de los mecanismos más económicos y permite reconocer tanto error de un único bit como
error de ráfaga.
Verificación de redundancia longitudinal, aquí los bloques de bits se organizan en filas y
columnas, los datos se agrupan en unidades de múltiplos de 8.
Verificación de redundancia cíclica, a diferencia de las anteriores que se basan en la suma
calcular la paridad, esta técnica se basa en la división binaria.
Anteriormente veíamos solo detección de errores, pero para corregirlos existe el código
Hamming el cual es para la detección y corrección de errores se detectan los errores en
un bit y se corrigen, pero no se distinguen entre errores de dos bits y un bit, el código
Hamming está conformado por bits de comprobación (paridad) y bits de información, los
bits de paridad se definen con la fórmula . Para comprobar si hay
errores se utilizan los bits de redundancia que son los que conocemos como bits de
paridad, dependiendo de la posición que ocupe un bit este será comprobado por un bit de
paridad, un bit de paridad no se puede comprobar entre sí.
Sin duda alguna con la aparición del código Hamming propuesto por Richard Hamming
se logra un gran avance a la transmisión y recepción de datos, debido a que las
múltiples tecnologías empleadas para dicho proceso son susceptibles a fallas que
ocasionan perdida de datos, alteraciones, obteniendo como resultado que la información
se transmita con errores, dichos errores pueden ser detectados por medio del código
Hamming y en ocasiones corregidos.

https://www.coursehero.com/file/58915507/C%C3%B3digo-Hammingpdf/
Ejemplos:
Nomenclatura (N° de bits totales, N° de bits de información)

Ejemplo:(11,7). Datos a enviar = 1000110


11 N° de bits totales, 7 N° de bits que llevan información, el resultado corresponde al

de bits de paridad. 11-7=4
4 Correspondeuna
Realizaremos a los Bitsdonde
tabla de paridad, lo que significa
rellenaremos que tendremos
los siguientes datos P1, P2, P3, P4
Teniendo en cuenta lo anterior las posiciones de potencia de 2, 1=P1, 2=P2, 4=P3, 8=P4
En los campos vacíos rellenaremos las posiciones de los datos D1, D2, D3, D4, D5,
D6,
D7,frente
Al teniendo en cuenta
de Posición losenumeradas
van datos a enviar
del 1000110
1 al 11 y las representaremos con binarios.
Hallamos cada bit de paridad, nos ubicamos en la fila P1, bajaremos los bits que
tengan el
bit menos significativo
Calculamos la paridad aP1,
1. se trabaja con paridad par ya sea para que queden pares
los 0
o los 1. Donde
Repetimos estosenpasos
P1 vamos
hastaallegar
colocar 0 oP4
a la 1 para completar el par.
Ahora para hallar Palabra + Paridad (Palabra código), simplemente bajamos los bits
de
datos y los bits de paridad.

Datos: 1000110
Mensaje enviado: 00100000110
P1 P2 D1 P3 D2 D3 D4 P4 D5 D6 D7
0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011
Posici (1) (2) (3) (4) (5) (6) (7) (8) (9) (10) (11)
ón
Palabr
1 0 0 0 1 1 0
a
Origina
P1 0 1 0 0 1 0
P2 0 1 0 0 1 0
P3 0 0 0 0
P4 0 1 1 0
Palabr
a 0 0 1 0 0 0 0 0 1 1 0
+
Parida
Palabra almacenada = 00100000110

Paridad
Calculo de
Palabra con error = 00100000111

Almacenada
Comprobación
paridad
P1 P2 D1 P3 D2 D3 D4 P4 D5 D6 D7

00 00 00 01 01 01 01 10 1001 10 10
Posición 01 10 11 00 01 10 11 00 (9) 10 11
Palabra ( ( ( ( ( ( ( ( (1 (1
1 0 0 0 1 1 1
Original
Err
P1 1 1 0 0 1 1 1 0
or
(1)
Err
P2 1 1 0 0 1 1 1 0
or
(1)
OK
P3 0 0 0 0 0 0
(0)
Err
P4 1 1 1 1 1 0
or
Comprobación de paridad P4 P3 P2 P1 Datos (1)
1 1 0 1 Decimal = 11 Error bit 11 = 00100000110 1000110
CONCLUSION:
El código Hamming funciona agregando unos códigos de redundancia conocidos como
los cuales serían los encargados de identificar los errores y posiblemente corregirlos,
su nomenclatura (7,4) es utilizar el número de bits totales menos el número de bits que
lleva la información, de esta manera si hacemos la resta lo que obtendríamos seria el
número de bits de paridad.

También podría gustarte