CORRECIÓN DE ERRORES
Corrección de Errores/ Charbel Ramones
Hasta el momento, los mecanismos que
hemos estudiado se encuadran dentro de los
métodos de detección de errores, con
MICA2010116
R101101110.
capacidad de detección IMG pero no de corrección.
A continuación vamos a desarrollar los métodos de corrección de
errores.
La corrección de errores se puede tratar
de dos formas:Cuando se detecta el error en un determinado fragmento de datos,F, receptor solicita al emisor la retransmisión de dicho fragmento de
datos.
El receptor detecta el error, y si están
utilizando información redundante
suficiente para aplicar el método
corrector, automáticamente aplica los
mecanismos necesarios para corregir
dicho error.
Bits redundantes: teóricamente es
posible corregir cualquier fragmento de
código binario automáticamente. Para
ello, en puesto de los códigos detectores
de errores utilizando los códigos correctores
de errores, de mayor complejidad
matemática y mayor
número de bits redundantes necesarios.
Distancia Hamming: la distancia Hamming H entre dos secuencias binarias S1y52
de la misma longitud, viene definida por él número de bits en que difieren.
• Código Hamming: código corrector de errores, desarrollado por R.W. Hamming en
1950, y se basa en los conceptos de bits redundantes y Distancia Hamming.
Comentarios
Publicar un comentario