Codificación y decodificación de la información.
Yui Lo, Stephanie Quezada y David Rios.
Universidad Tecnológica de Panamá
Panamá ,Panamá
yuifeng@msn.com
Yamilethq27@gmail.com
david129900@gmail.com
Resumen— Este documento tiene por motivo explicar de manera
detallada, explícita e informativa los diferentes conceptos sobre la
codificación y decodificación de datos al momento implementarlo.
Su desconocimiento lo hace que el procedimiento del mismo sea
difícil y complicado ya que requiere de mucha dedicación y sobre
todo tener conocimientos previos en leer un código además de
saber las diferentes herramientas a utilizar.
I. INTRODUCCIÓN
En la actualidad, se desarrolla un creciente interés por la
codificación y decodificación de la información ya que su
implementación en las diferentes ramas de los trabajos
necesitan saber sobre los diferentes métodos en cómo pueden
usarlo. En este artículo hablaremos sobre cómo implementarlo
agregando los métodos de detección de errores.
II. CONCEPTO DE CODIFICACIÓN BINARIOA Y LA DETECCIÓN DE
ERRORES
Un proceso de comunicación puede tener lugar en diversas
formas: por ejemplo, al hacer una llamada telefónica, al enviar
un telegrama, al usar un lenguaje de signos. En tales casos, el
proceso involucra el flujo de información a través de un medio,
el cual va del remitente al receptor. El medio que lleva la
información puede ir de la mímica al habla, o la electricidad al
agua, o una secuencia de dígitos binarios y puede ser tan
intangible como cualquier cosa mediante la cual una mente
humana puede afectar a otra. En cualquier caso, un proceso de
comunicación involucra un flujo de información a través de un
sistema.
Un sistema de comunicación ideal se puede representar por
tres partes esenciales a saber:
 Transmisor, remitente o fuente
 Canal o medio de almacenamiento
 Receptor
En la práctica, un canal de comunicación está sujeto a una a
diversidad de perturbaciones que resultan en una distorsión del
mensaje que se está trasmitiendo. Cualquier alteración de estas
se llama ruido. La forma en la cual el ruido puede aparecer
depende del canal.
Por ejemplo, en una conversación entre dos personas, el canal
puede estar sujeto a ruidos, tales como el viento, un carro que
pasa, otras voces. En cualquier caso, se trata de minimizar las
pérdidas debidas al ruido y recuperar de una manera óptima el
mensaje original cuando se ha contaminado por la presencia del
ruido.
Un dispositivo que se puede usar para mejorar la eficiencia
del canal de comunicación es un codificador que transforma el
mensaje que llega de tal manera que se puede detectar la
presencia del ruido en el mensaje transformado. El uso de un
codificador requiere que se use un decodificador para
transformar el mensaje codificado a su forma original que el
receptor pueda entender.
Es posible no sólo detectar la distorsión debida al ruido si no
también corregir el mensaje al usar un codificador apropiado y
mostrar la presencia del ruido en el canal. El modelo sería así:
Esta parte se ocupa de los canales de comunicación que
manejan símbolos de un conjunto específico llamado alfabeto
del lenguaje de comunicación. Cualquier elemento del alfabeto
se llamará un símbolo, letra o carácter. Una secuencia finita de
caracteres se llama mensaje o palabra.
La longitud de una palabra x que se denota L(x) es el número
de símbolos de la palabra.
Cuando los mensajes originalmente expresados en un
lenguaje, se transforman en un mensaje en otros lenguajes, de
una manera que sea comprensible para ambos, el transmisor y
el receptor, de modo que estos mensajes se puedan transformar
sin ambigüedades al regreso, entonces se puede decir que estos
mensajes están codificados.
El proceso de codificación de o enciframiento es un
procedimiento para asociar palabras de un lenguaje, con ciertas
palabras de otro lenguaje de una manera uno a uno. De igual
manera el proceso de decodificación o desciframiento, o es la
operación inversa, o alguna otra transformación uno a uno.
En la mayoría de las aplicaciones el canal de comunicación
está limitado a un alfabeto valuado de manera binaria cuyas
señales se pueden denotar como 0 y 1. Un canal así se llama
canal binario.
Cualquier código de n bits s e puede considerar como un
subconjunto de todas las posibles cadenas de n bits.
Las cadenas incluidas en este subconjunto particular se
denominan palabras código, mientras las cadenas que no están
incluidas se denominan palabras que no son del código.
 Un código se dice que es un código de detección de errores
si tiene la propiedad de que ciertos tipos de errores pueden
transformar palabras del código en palabras que no son del
código.
Suponiendo que se utilizan sólo palabras del código para la
transmisión de datos, cualquier error introducido durante la
transmisión se pondrá de manifiesto inmediatamente puesto que
cambiará palabras del código en palabras que no son del código.
Es decir, si la cadena recibida es una palabra del código, los
datos son correctos; si no es una palabra del código, los datos
deben ser erróneos.
III. CONCEPTO DE DECODIFICACIÓN DE LA INFORMACIÓN Y
CORRECCIÓN DE ERRORES
Considérese una función de codificación e: Bm → Bn. Una
vez la palabra x = e(b) ∈ Bn con b ∈ Bm, es recibida como la
palabra xt, surge el problema de identificar la palabra b que era
el mensaje original.
Una función sobre d: Bn → Bm es una función de
codificación asociada a e sí d(xt) = b’ ∈ Bm. Si el canal de
transmisión no tiene unido, entonces b’ = b.
La función de decodificación debe ser sobre, para que cada
palabra recibida pueda decodificarse para obtener una palabra
de Bm. Esta función decodifica en forma adecuada las palabras
recibidas de manera correcta, pero la decodificación de las
palabras recibidas en forma inadecuada puede o no ser correcta.
Una función e de codificación y una función d de
decodificación corrige k o menos errores si siempre que x = e(b)
se trasmite en forma correcta, o k o menos errores, y se recibe
xt, entonces d (xt) = b. así xt se decodifica como el mensaje
correcto b.
Se puede demostrar que se corrigen k o menores errores sí y
sólo sí la distancia mínima de e es al menos 2k+1.
A. Métodos de detección y corrección de errores
 Dígito verificador
 FEC (Forward Error Correction)
 Código Binario de Golay
 Código Hamming
 Bit de paridad
 Reed-Solomon
B. Dígito verificador
El código de control es un mecanismo de detección de errores
utilizado para verificar la corrección de un dato, generalmente
en soporte informático. Los dígitos de control se usan
principalmente para detectar errores en el tecleo o transmisión
de los datos.
Generalmente consisten en uno o más caracteres numéricos
o alfabéticos añadidos al dato original y calculado a partir de
éste mediante un determinado algoritmo. Algunos de los
ejemplos de uso frecuentes son los números de identificación
personal, códigos de barras, tarjetas de crédito y códigos
bancarios.
C. FEC (Forward Error Correction)
La corrección de errores hacia adelante (en inglés, Forward
Error Correction o FEC) es un tipo de mecanismo de corrección
de errores que permite su corrección en el receptor sin
retransmisión de la información original. Se utiliza en sistemas
sin retorno o sistemas en tiempo real donde no se puede esperar
a la retransmisión para mostrar los datos. Este mecanismo de
corrección de errores se utiliza por ejemplo, en las
comunicaciones vía satélite, en las grabadoras de DVD y CD o
en las emisiones de TDT para terminales móviles (estándar
DVB-H).
D. Código Binario de Golay
En las matemáticas y en la informática el código binario de
Golay es un tipo de código corrector de errores usado en las
comunicaciones digitales. El código binario de Golay, junto con
el código terciario de Golay tiene una particularidad y conexión
interesante con la teoría de los grupos esporádicos finitos en
matemáticas. El código lleva el nombre en honor a Marcel J.E
Golay.
Hay dos tipos de códigos Golay que están relacionados entre
sí. El primero es el código Golay extendido binario que codifica
12 bits de datos en una palabra de 24 bits de tal manera que
cualquier error de 3 bits puede ser corregido y cualquier error
de 4 bits puede ser detectado. El otro es el código binario
perfecto de Golay tiene palabras código de longitud 23 bits, y
es obtenido directamente del código binario extendido de Golay
al suprimir una posición de coordenadas, de otra manera se
puede decir que el código binario extendido de Golay se obtiene
a partir del código binario perfecto al añadir un bit de paridad.
E. Código Hamming
En informática, el código de Hamming es un código detector
y corrector de errores que lleva el nombre de su inventor,
Richard Hamming. En los datos codificados en Hamming se
pueden detectar errores en un bit y corregirlos, sin embargo no
se distingue entre errores de dos bits y de un bit (para lo que se
usa Hamming extendido). Esto representa una mejora respecto
a los códigos con bit de paridad, que pueden detectar errores en
sólo un bit, pero no pueden corregirlo.
F. Bit de paridad
Un bit de paridad es un dígito binario que indica si el número
de bits con un valor de 1 en un conjunto de bits es par o impar.
Los bits de paridad conforman el método de detección de
errores más simple.
La paridad par es un caso especial del control de redundancia
cíclica (CRC), donde el bit de CRC se genera por el polinomio
x+1.
Nótese que este método detecta los errores, pero no los
corrige (salvo en el caso de que la palabra transmitida sea de
tamaño 1 bit (lo cual no es habitual)). Existen dos variantes de
este método, bit de paridad par y bit de paridad impar:
En el caso de la paridad par, se cuentan el número de unos.
Si el total es impar, el bit de paridad se establece en uno y por
tanto la suma del total anterior con este bit de paridad, daría par.
Si el conteo de bits uno es par, entonces el bit de paridad(par)
se deja en 0, pues ya es par.
En el caso de la paridad impar, la situación es la contraria. Se
suman los bits cuyo valor es uno, si da un número impar de bits,
entonces el bit de paridad(impar) es cero. Y si la suma de los
bits cuyo valor es uno es par, entonces el bit de paridad(impar)
se establece en uno, haciendo impar la cuenta total de bits uno.

IV.CONCLUSIONES
En este trabajo se ha dado cuenta de cómo implementar
correctamente la codificación y decodificación de la
información por tal motivo, uno puede entender mejor como se
debe interpretar y corregir los diferentes errores que uno puede
cometer al momento de usarlos. Se pudo entender los diferentes
métodos de la detección de los errores para poder saber qué
método más efectivo usar.

REFERENCIAS

[1]aprendeenlinea. (s.f.). Obtenido de

http://aprendeenlinea.udea.edu.co/boa/contenidos.php/8b07743802
4e1bddfbc83706da8049f2/138/1/contenido/contenido/cod_detecci
on_error.html
[2]wikipedia. (s.f.). Obtenido de
https://es.wikipedia.org/wiki/C%C3%B3digo_Binario_de_Golay
[3]wikipedia. (s.f.). Obtenido de
https://es.wikipedia.org/wiki/C%C3%B3digo_Hamming
[4]wikipedia. (s.f.). Obtenido de
https://es.wikipedia.org/wiki/C%C3%B3digo_de_control
[5]wikipedia. (s.f.). Obtenido de https://es.wikipedia.org/wiki/Bit_de_paridad