Códigos

Corrección de
Errores

Jesús E. Sandoval Olivares

Definición

En matemáticas, computación y teoría de la

información, 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.

2
Definición

Los códigos detectores y correctores de error se

refieren a los errores de transmisión en las líneas.

Se deben a diversos factores, como el ruido

térmico, ruido impulsivo y ruido de intermodulación.

Dependiendo del medio de transmisión y del tipo

de codificación empleado, se pueden presentar otros
tipos de anomalías como ruido de redondeo y
atenuación, así como cruce de líneas y eco durante la
transmisión

3
Funcionamiento

El método para detectar y corregir errores es incluir en los

bloques de datos transmitidos bits adicionales denominados
redundancia.
Se han desarrollado dos estrategias básicas para manejar los
errores:
▣ Códigos detectores de error: Consiste en incluir en los datos
transmitidos, una cantidad de bits redundantes de forma que
permita al receptor detectar que se ha producido un error,
pero no qué tipo de error ni dónde, de forma que tiene que
solicitar retransmisión.

▣ Códigos correctores de error: Consiste en la misma filosofía

que el anterior, incluir información redundante pero en este
caso, la suficiente como para permitirle al receptor deducir
cuál fue el carácter que se transmitió, por lo tanto, el receptor
4
Códigos
Detectores
 Paridad Simple

Suma de
Comprobación

Distancia Hamming
6
Paridad Simple

Consiste en añadir un bit de más a la cadena que queremos

enviar, y que nos indicará si el número de unos (bits puestos a 1)
es par o es impar. Si es par incluiremos este bit con el valor = 0, y si
no es así, lo incluiremos con valor = 1.

El receptor ahora, repite la operación de contar la cantidad de

“unos” que hay (menos el último bit) y si coincide, es que no ha
habido error.

7
Problemas

Hay una alta probabilidad de que existan

casos en los que ha habido error, y que este no
sea detectado, como ocurre si se cambian dos
números en la transmisión en vez de uno.

8
Suma de Comprobación

Es un método sencillo pero eficiente sólo con

cadenas de palabras de una longitud pequeña,
es por esto que se suele utilizar en cabeceras de
tramas importantes u otras cadenas importantes
y en combinación con otros métodos.

Consiste en agrupar el mensaje a transmitir

en cadenas de una longitud determinada L no
muy grande, de por ejemplo 16 bits.

9
Suma de Comprobación

Considerando a cada cadena como un

número entero numerado según el sistema de
numeración
A continuación se suma el valor de todas las
palabras en las que se divide el mensaje, y se
añade el resultado al mensaje a transmitir, pero
cambiado de signo.
Con esto, el receptor lo único que tiene que
hacer es sumar todas las cadenas, y si el
resultado es 0 no hay errores.
10
Ejemplo

11
Distancia Hamming

Se define como el número de bits que tienen que

cambiarse para transformar una palabra de código
válida en otra palabra de código válida.
Si dos palabras de código difieren en una distancia d,
se necesitan d errores para convertir una en la otra.

Por ejemplo:
● La distancia Hamming entre 1011101 y 1001001 es 2.
● La distancia Hamming entre 2143896 y 2233796 es 3.
● La distancia Hamming entre "tener" y "reses" es 3.

12
Distancia Hamming

La distancia de Hamming tiene las siguientes

propiedades.

d es el n.º de bits p en que son diferentes el

mensaje emitido del recibido.

13
Distancia Hamming

Si entonces se puede detectar un

error de peso p
Si entonces se puede corregir p
dígitos.
Ejemplo
▣ Si queremos detectar 3 errores entonces la
distancia mínima de Hamming debe ser de

▣ Si queremos corregir 3 errores entonces la

distancia mínima de Hamming debe ser de
14