CÓDIGOS DETECTORES Y CORRECTORES DE ERROR

Los códigos detectores y correctores de error se refieren a los errores de transmisión en las
líneas. 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.
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
cual fue el carácter que se transmitió, por lo tanto, el receptor tiene capacidad para corregir un
número limitado de errores.

Código de Paridad

Paridad es un término matemático que define un valor como par o impar. Por ejemplo, el
número 4 tiene una paridad par, mientras que el número 5 tiene una paridad impar. Cuando se
comparan valores pares e impares, como 4 y 5, se considera que tienen una paridad diferente. Si
se comparan dos valores pares o impares entre sí, tienen la misma paridad. En ciencias de la
computación, la paridad se usa a menudo para fines de verificación de errores. Por ejemplo, un
bit de paridad se puede agregar a un bloque de datos para garantizar que los datos tengan una
paridad par o impar.

Ejemplo:
Tenemos el carácter original 0111001. Vemos que la trama a transmitir tiene un número par de
unos (4 unos). Al añadir el bit de paridad obtendremos el siguiente carácter, que es el que se
transmitirá a destino:
 Si usamos paridad par, ya hay un número par de unos, por tanto se añade un 0, y
transmitiremos '0'0111001.
 Si usamos paridad impar, como hay un número par de unos, añadiremos otro 1 para
conseguir un número impar, y transmitiremos '1'0111001.

Código Hamming
Los códigos detectores-correctores de errores son el medio por el cual los errores que pueden
ser introducidos en los datos digitales, como resultado de la transmisión a través de un canal de
comunicación, pueden ser corregidos en base a los datos recibidos. Los códigos de Hamming
son probablemente entre los códigos correctores de errores los más famosos. Fueron
descubiertos de forma independiente por Marcel Golay en 1949 y Richard Hamming en 1950.
Son códigos correctores de un solo error, muy fáciles de codificar y decodificar. En este trabajo,
a través de un código binario de Hamming, se introducen los conceptos básicos de la Teoría de
Códigos Lineales Detectores-Correctores de Errores y posteriormente se describen los códigos
de Hamming.
Dicho código, consiste en agregar una cierta cantidad de bits adicionales llamados “Bits de
Paridad”; la cantidad (K) de bits de paridad a agregar junto con la cantidad (M) de bits(datos) a
enviar debe cumplir con la siguiente ecuación:
 2K³M+K+1
Otro aspecto importante a tener en cuenta es este código corrector de errores supone que sólo un
bit de información puede llegar invertido durante la transmisión, con lo cual con este código
sólo es posible corregir un sólo error.
Si por ejemplo se quiere transmitir “1010 “, como se puede observar es una palabra de cuatro
bits, entonces M = 4. Como 2K ³ M + K +1, se puede hacer el cálculo y se concluye que K = 3;
por lo tanto, se necesitarán 3 bits de paridad para la codificación de HAMMING.

Código de Peso Fijo

Entre los códigos detectores de error de peso fijo más representativos, cabe destacar el código2
entre 5 y el código biquinario. Este último es ponderado y consta de dos partes, una de dos bits
y otra de cinco bits, de ahí su nombre. Los dos códigos indicados se caracterizan por tener una
distancia de código igual a dos (lo que permite la detección de un bit de error) y todas sus
palabras código tienen exactamente dos unos (paridad par)