Codificación de la información binaria

y la detección de errores
Jean Rivas, Ángel Jiménez, Bryan Gonzales
Universidad Tecnológica de Panamá
Panamá, Panamá
jeanca3098@hotmail.com
angelgababrieljs09@gmail.com
bryangonzalez10060@gmail.com

I. INTRODUCCIÓN un exponente igual a su posición (desde la derecha menos)

En un proceso de transmisión de datos digitales
existe la posibilidad de pérdida de información debido a
circunstancias como disipación de niveles de energía, efectos
magnéticos externos sobre el canal de datos, deficiencias de
acoplamiento entre terminales de los canales de datos, entre
otros. En el caso de que un receptor reciba información
incorrecta, debe realizarse un proceso de retransmisión de la
información.
En el presente artículo se muestra a fondo el
concepto de codificación de la información binaria y como
detectar errores, como decodificar la información y la
corrección de las mismas y por ultimo métodos de detección y
corrección de errores.
menos uno [1].
La comunicación entre varias computadoras produce
continuamente un movimiento de datos, generalmente por
canales no diseñados para este propósito (línea telefónica), y
que introducen un ruido externo que produce errores en la
transmisión.
Por lo tanto, debemos asegurarnos de que si dicho
movimiento causa errores, éstos puedan ser detectados. El
método para detectar y corregir errores es incluir en los
bloques de datos transmitidos bits adicionales denominados
redundancia.

II. CONCEPTO DE CODIFICACIÓN DE LA Se han desarrollado dos estrategias básicas para

INFORMACIÓN BINARIA Y LA DETECCIÓN
DE ERRORES
Codificación es el proceso de conversión en símbolos
de una determinada información con el fin de ser comunicada,
y a efectos de ser entendida por el receptor, aplicando las
reglas de un código predeterminado. Es decir que en la
codificación el emisor convierte sus ideas en signos que sean
fácilmente comprendidos por quienes reciben la información.
En el proceso comunicacional, el emisor de un
mensaje es la persona que comunica la información a otra
persona o receptor, que es quien recibe dicha información.
En informática la codificación de la información se
realiza mediante dos dígitos: 0 y 1, por lo que se la conoce
como Codificación binaria. La codificación binara está basada
en el Sistema de comunicación binario, que emplea los dígitos
0 y 1 para representar cualquier número; la utilización de este
sistema de numeración es similar a la del Sistema arábigo o
decimal utilizado por la humanidad desde hace mucho tiempo,
con la diferencia de los números de dígitos utilizados. Los
números 0 y 1 tienen distinto valor dependiendo de su
posición y vienen determinadas por una potencia de base 2 y
manejar los errores:
 Incluir Fig.
suficiente información
1. Ejemplo redundante en cada
de línea telefó nica
bloque de datos para que se puedan detectar y
corregir los bits erróneos. Se utilizan códigos de
corrección de errores.
 Incluir sólo la información redundante necesaria en
cada bloque de datos para detectar los errores. En
este caso el número de bits de redundancia es menor.
Se utilizan códigos de detección de errores.
Si consideramos un bloque de datos formado por m
bits de datos y r de redundancia, la longitud final del bloque
será n, donde n = m + r [2].
Las propiedades de detección y corrección de errores
de un código dependen de su distancia de Hamming. En
Teoría de la Información se denomina distancia de Hamming
a la efectividad de los códigos de bloque y depende de la
diferencia entre una palabra de código válida y otra. Cuanto
mayor sea esta diferencia, menor es la posibilidad de que un
código válido se transforme en otro código válido por una
serie de errores. A esta diferencia se le llama distancia de
Hamming, y 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 [3].

Fig. 2.En el caso anterior se muestra que la distancia
de Hamming es d=3 y la longitud de la cadena de datos es N=8.
III. CONCEPTO DE DECODIFICACIÓN DE LA
INFORMACIÓN Y CORRECCIÓN DE ERRORES
A. Concepto de Decodificación
La decodificación consiste en que el receptor convierte
los signos que le llegan en un mensaje. De esta forma los
signos son asociados a las ideas que el emisor trató de
comunicar [4].
Un canal de información viene determinado por un
alfabeto de entrada A = {a1, a2, ......., ar}; un alfabeto de
salida B = {b1,b2, ......., bs}; y un conjunto de probabilidades
condicionales P(bj/ai). P(bj/ai) es la probabilidad de recibir a
la salida el símbolo bj cuando se envía el símbolo de entrada
ai.
Fig 3. Canal de Información
La manera de saber si una cadena recibida tiene
errores es identificando si dicha cadena es un código
permisible. Entonces, si se tiene un código con longitud N=3,
indica que se tiene el siguiente código binario:
Del código anterior se puede aplicar una distancia
d=2; esto indica que el código anterior se divide en un código
permisible y un código prohibido.
El decodificador después de la recepción puede realizarse
de forma que la palabra codificada recibida se identifique con
la palabra permisible que se encuentre con ella. Si el receptor
encuentra que el código que llegó es una palabra prohibida,
detecta que hubo un error y pide retransmisión.
B. La Corrección de Errores
La corrección del error se puede conseguir de dos formas,
en la primera, cuando de descubre un error el receptor puede
pedir al emisor que retransmita toda la unidad de datos, con la
segunda, el receptor puede usar un código de corrección de
errores que corrija automáticamente determinados errores.
En teoría es posible corregir automáticamente cualquier
error en un código binario, sin embargo, los códigos de
corrección son más sofisticados que los de detección y
necesitan más bits de redundancia, el número de bits
necesarios es tan alto que su uso no es eficiente, por esa razón
la mayoría de la corrección se limita a errores de tres bits o
menos.
IV. MÉTODOS DE DETECCIÓN Y CORRECCIÓN
DE ERRORES
A. Métodos de Detección de Errores
 Verificación de paridad
La verificación de paridad (a veces denominada VRC
o verificación de redundancia vertical) es uno de los
mecanismos de verificación más simples. Consiste en
agregar un bit adicional (denominado bit de paridad) a un
cierto número de bits de datos denominado palabra
código (generalmente 7 bits, de manera que se forme un
byte cuando se combina con el bit de paridad) cuyo valor
(0 o 1) es tal que el número total de bits 1 es par. Para ser
más claro, 1 si el número de bits en la palabra código es
impar, 0 en caso contrario [5].
Tomemos el siguiente ejemplo:
En este ejemplo, el número de bits de datos 1 es par,
por lo tanto, el bit de paridad se determina en 0. Por el
contrario, en el ejemplo que sigue, los bits de datos son
impares, por lo que el bit de paridad se convierte en 1:
Supongamos que después de haber realizado la
transmisión, el bit con menos peso del byte anterior (aquel que
se encuentra más a la derecha) ha sido víctima de una
interferencia:
El bit de paridad, en este caso, ya no corresponde al byte
de paridad: se ha detectado un error. Sin embargo, si dos
bits (o un número par de bits) cambian simultáneamente
mientras se está enviando la señal, no se habría detectado
ningún error.

Ya que el sistema de control de paridad puede detectar un
número impar de errores, puede detectar solamente el 50% de
todos los errores. Este mecanismo de detección de errores
también tiene la gran desventaja de ser incapaz de corregir los
errores que encuentra (la única forma de arreglarlo es solicitar
que el byte erróneo sea retransmitido).
 Verificación de redundancia longitudinal
La verificación de la redundancia longitudinal (LRC,
también denominada verificación de redundancia horizontal)
no consiste en verificar la integridad de los datos mediante la
representación de un carácter individual, sino en verificar la
integridad del bit de paridad de un grupo de caracteres.
Digamos que "HELLO" es el mensaje que transmitiremos
utilizando el estándar ASCII. Estos son los datos tal como se
transmitirán con los códigos de verificación de redundancia
longitudinal:
 Verificación de redundancia cíclica
La verificación de redundancia cíclica (abreviado, CRC )
es un método de control de integridad de datos de fácil
implementación. Es el principal método de detección de
errores utilizado en las telecomunicaciones.
La verificación de redundancia cíclica consiste en la
protección de los datos en bloques, denominados tramas. A
cada trama se le asigna un segmento de datos denominado
código de control (al que se denomina a veces FCS, secuencia
de verificación de trama, en el caso de una secuencia de 32
bits, y que en ocasiones se identifica erróneamente como
CRC). El código CRC contiene datos redundantes con la
trama, de manera que los errores no sólo se pueden detectar,
sino que además se pueden solucionar.
B. Métodos de Corrección de Errores
En toda transmisión digital sobre un canal real los niveles
eléctricos de la señal están expuestos a pequeñas variaciones
ocasionadas por interferencias, ruido o el incorrecto
funcionamiento de alguno de los equipos que componen el
canal. La suma de estos factores puede llegar a cambiar la
interpretación de los bits alterando el significado de la
información enviada.
En un canal la calidad de este se mide en base a la tasa de
error BER (Bit Error Rate en inglés) que se obtiene como el
resultado de medir el número de bit recibidos erróneos entre el
total de bit transmitidos. BER = nº de bit recibidos
erróneos/total de bit transmitidos.
 Corrección de errores
Existen multitud de protocolos de detección y corrección
de errores (como los v.42 o MNP en los módems) que
establecen un conjunto de normas para sincronizar y ordenar
las tramas de datos y definen procedimientos para determinar
cuándo se ha producido un error y como deben corregirse.
Entre los métodos más usados para corregir errores en
transmisiones digitales destacan:
1. Sustitución de símbolos.
2. Retransmisión.
3. Corrección de errores en sentido directo.
 Sustitución de símbolos
Se diseñó para utilizarse cuando haya un ser humano en
la terminal de recepción. Analiza los datos recibidos y toma
decisiones sobre su integridad. En la sustitución de símbolos
si se recibe un carácter presuntamente equivocado se sustituye
por un carácter que exige al operador que lo vuelva a
interpretar.
Ejemplo:
Si el mensaje “documento” tuviera un error en el primer
carácter, se sustituye la "d" por "%" y se le muestra al
operador el mensaje “%ocumento”. En este caso por contexto
se puede recuperar el contenido de ese carácter y es
innecesaria la retransmisión, pero si el mensaje fuera “&
%,000.00” el operador no puede definir cuál es el carácter
equivocado y se pide la retransmisión del mensaje.
 Retransmisión
Cuando no se está operando en tiempo real puede ser útil
pedir el reenvío íntegro de las tramas que se presumen
erróneas o dañadas. Éste es posiblemente el método más
seguro de corrección de errores, aunque raramente es el
método más eficiente.
Es el caso por ejemplo del protocolo ARQ (Automatic
Repeat-reQuest) donde el terminal que detecta un error de
recepción pide la repetición automática de todo el mensaje.
Si se usan mensajes cortos será menor la probabilidad de
que haya unas irregularidades en la transmisión, pero sin
embargo estos requieren más reconocimientos y cambios de
dirección de línea que los mensajes largos. Con los mensajes
largos se necesita menos tiempo de cambio de línea, aunque
aumenta la probabilidad de que haya un error de transmisión,
respecto a los mensajes cortos.
 Corrección de errores en sentido directo
Conocido también como FEC (forward error correction) y
es el único esquema de corrección de errores que detecta y
corrige los errores de transmisión en la recepción, sin pedir la
retransmisión del mensaje enviado.
 En el sistema FEC se agregan bits al mensaje antes de
transmitirlo. Uno de los códigos más difundidos para enviar
mensajes es el código Hamming. Donde la cantidad de bits en
este código depende de la cantidad de bits en el carácter de
datos. Como se observe en la siguiente ecuación: 2^n>m+n+1
y 2^n=m+n+1. Donde n = cantidad de bits de Hamming. m =
cantidad de bits en el carácter de datos.

V. CONCLUSIONES

En un sistema de transmisión de datos la información

es muy vulnerable y propensa a errores. Los métodos de
detección de errores permiten conocer si hubo o no un error en
la cadena de datos recibidos, pero no están en condiciones de
subsanar dichos errores. Entonces, cuando se detecta un error
por medio de un método de detección de errores, la manera de
reparar la información es que el receptor pida una
retransmisión de la información.

El medio físico que se utiliza para la transmisión de

las señales entre emisor y receptor se denomina canal de
comunicación o simplemente canal. Como es lógico, la
elección del código idóneo estará determinada por la
naturaleza del canal. En consecuencia, resulta también
fundamental disponer de canales adecuados.

La codificación consiste en que el emisor convierte el

mensaje en signos que puedan ser recibidos y entendidos por
el receptor. La decodificación consiste en que el receptor
convierte los signos que le llegan en un mensaje. De esta
forma los signos son asociados a las ideas que el emisor trató
de comunicar.

REFERENCIAS

[1]. CODIFICACIÓN BINARIA. (s.f.). Recuperado de

https://es.scribd.com/document/116134390/Codificacion-binaria
[2]. Detección y corrección de errores. (s.f.). Recuperado de
https://es.wikipedia.org/wiki/Detecci%C3%B3n_y_correcci
%C3%B3n_de_errores
[3]. Distancia de Hamming. (s.f.). Recuperado de
https://esacademic.com/dic.nsf/eswiki/356703
[4]. ESTRATEGIAS DE DECODIFICACIÓN. (2004). Retrieved from
http://sedici.unlp.edu.ar/bitstream/handle/10915/22493/Documento_co
mpleto.pdf?sequence=1
[5]. 4.3.2 Métodos de Corrección de Errores. (s.f.). Recuperado de
http://cidecame.uaeh.edu.mx/lcc/mapa/PROYECTO/libro27/432_mtodo
s_de_correccin_de_errores.html