TEORIA DE LA INFORMACION

Jhon Alexander Hernández Martínez

Actividad Unidad 4

Presentado por:

Carlos Andrés Beltrán Soler

Colombia ciudad de Bogotá D.C.

Septiembre de 2022
Índice
INVESTIGACION .............................................................................................................................. 3
Teoría de la Información ................................................................................................................ 3
1. Realice un ensayo sobre corrección y detección de errores por medio del código
Hamming e incluya 2 ejemplos explicándolos paso a paso .......................................................... 3
Ensayo ............................................................................................................................................. 3
Código Binario: ........................................................................................................................... 3
Distancia entre dos combinaciones binarias: ............................................................................ 3
Distancia mínima de un código: ................................................................................................. 3
Las Técnicas de detección de errores............................................................................................. 3
Códigos VRC (Vertical Redundancy Check) ................................................................................ 3
Código LRC (Longitudinal Redundancy Check) .......................................................................... 4
Comprobación de redundancia cíclica (CRC) ............................................................................. 4
Corrección de errores hacia adelante (FEC) ............................................................................... 4
• Códigos de bloque: .............................................................................................................. 4
• Códigos de árbol:................................................................................................................. 4
EJEMPLO #1..................................................................................................................................... 4
EJEMPLO #2..................................................................................................................................... 6
 INVESTIGACION
Teoría de la Información

1. Realice un ensayo sobre corrección y detección de errores por medio del

código Hamming e incluya 2 ejemplos explicándolos paso a paso

Ensayo
Este código se utiliza en la corrección y detección de errores que se producen en la trasmisión de
códigos binarios, ya que en un sistema de trasmisión de datos, la información es muy sensible y
puede tener errores, el método de detección de errores nos permite observar si hubo error
durante el recorrido de la cadena de datos recibidos, pero no cumple con las características para
corregirlos, cuando esto sucede la manera de corregirlos es que el receptor pida una retransmisión
de la información.

Este método se utiliza en canales donde la retransmisión de un mensaje puede congestionar el

canal, se utiliza comúnmente en redes Wifi para la trasmisión de mensajes. Su ejecución nos
mostrara como se detecta y corrige errores de un bit y como puede ser escalado para que detecte
más errores mejorando la eficiencia en el canal.

Código Binario: Es representación unívoca de las cantidades, de tal forma que a cada una de
éstas se le asigna una combinación de símbolos binarios.

Distancia entre dos combinaciones binarias: Viene dada por el número de bits que hay que
cambiar en una de ellas para obtener la otra.

Distancia mínima de un código: Es la menor de las distancias entre dos combinaciones binarias
cualesquiera pertenecientes a dicho código.

Para utilizar este método debemos tener claro la cantidad de errores a detectar o corregir en un
sistema depende de la distancia de Hamming” d”. La distancia mínima debe ser de 3, ya que de 1 o
2 no es conveniente para poder generar un código parta declarar un error.

La distancia mínima de Hamming está dada por la siguiente ecuación: Dm= 2X+1

Las Técnicas de detección de errores

Códigos VRC (Vertical Redundancy Check)
En esta técnica, un bit sobrante, denominado bit de paridad, se añade al final de cada bloque de
datos.
Código LRC (Longitudinal Redundancy Check)
Esta técnica consiste en VRC de dos dimensiones, se agrupa un determinado número de unidades
de datos en un bloque, cada uno con su bit VRC correspondiente. Se calcula el bit de paridad entre
cada bit de todas y cada una de las unidades de datos (primeros bits, segundos, etc.).

Comprobación de redundancia cíclica (CRC)

Dado un mensaje de k bits, el transmisor genera una secuencia de n bits, denominada secuencia
de comprobación de trama (FCS Frame Check Sequence), la trama resultante, de n + k bits sea
divisible por algún número predeterminado (patrón de bits). El receptor dividirá la trama recibida
por el mismo patrón de bits y, si el resto en la división (resto 0), indica que la transmisión ha sido
correcta, sin error.

Corrección de errores hacia adelante (FEC)

• Códigos de bloque: Un código de bloques convierte k bits de entrada en n bits de salida
con n>k, este es un código sin memoria.
• Códigos de árbol: Un código de árbol es realizado por un codificador con memoria, a
este grupo se relación con los códigos convolucionales, los cuales tienen se caracterizan a
cada bit de una secuencia se le aplica una operación binaria especifica.

EJEMPLO #1

• Dato de entrada = 7 bit

• Dato de Paridad = 4 bit
• Dato en bit = 0101001

➢ Color Amarillo
o P1, P2, P3, P4: Corresponde a la paridad.
o D1, D2, D3, D4, D5, D6, D7: Corresponde a los datos es decir a él bit
separado que puede ser entre 1 o 0.
➢ Color Rojo: Posición del número tanto en bit como en número enteros.
➢ Color Verde: En este paso únicamente ingresamos los bits que nos están pidiendo
que desarrollemos en este caso es 0101001.
➢ Color Azul:
o P1: En este paso se mirar los bits del color rojo que nos indica el número que
pertenece en este caso de los 4 bits vamos a utilizar solamente el cuarto bit, solo
miramos el que tenga un valor de 1 (uno), el cual nos guiamos que si es así
colocamos justamente el número que se encuentra en el color verde, es decir si
está el cero se pone cero si está el uno se debe poner el mismo valor. Luego
verificamos que los bits obtenidos sean pares es decir que tenga su par en cero y
su par en uno, si hace falta un bit por par se añade la paridad el valor faltante.
o P2: En este paso se mirar los bits del color rojo que nos indica el número que
pertenece en este caso de los 4 bits vamos a utilizar solamente el tercer bit, solo
miramos el que tenga un valor de 1 (uno), el cual nos guiamos que si es así
colocamos justamente el número que se encuentra en el color verde, es decir si
está el cero se pone cero si está el uno se debe poner el mismo valor. Luego
verificamos que los bits obtenidos sean pares es decir que tenga su par en cero y
su par en uno, si hace falta un bit por par se añade la paridad el valor faltante.
o P3: En este paso se mirar los bits del color rojo que nos indica el número que
pertenece en este caso de los 4 bits vamos a utilizar solamente el segundo bit,
solo miramos el que tenga un valor de 1 (uno), el cual nos guiamos que si es así
colocamos justamente el número que se encuentra en el color verde, es decir si
está el cero se pone cero si está el uno se debe poner el mismo valor. Luego
verificamos que los bits obtenidos sean pares es decir que tenga su par en cero y
su par en uno, si hace falta un bit por par se añade la paridad el valor faltante.
o P4: En este paso se mirar los bits del color rojo que nos indica el número que
pertenece en este caso de los 4 bits vamos a utilizar solamente el primer bit, solo
miramos el que tenga un valor de 1 (uno), el cual nos guiamos que si es así
colocamos justamente el número que se encuentra en el color verde, es decir si
está el cero se pone cero si está el uno se debe poner el mismo valor. Luego
verificamos que los bits obtenidos sean pares es decir que tenga su par en cero y
su par en uno, si hace falta un bit por par se añade la paridad el valor faltante.
➢ Color Vino Tinto: Una vez realizados los pasos anteriores solo es tomar los valores que se
encuentran en los colores de arriba (azules), debe coincidir que cada columna debe tener
el mismo valor es decir solo cero y solo unos, se baja el valor y obtenemos como resultado
por el método de Hamming el dato: 10001011001.
EJEMPLO #2

• Dato de entrada = 7 bit

• Dato de Paridad = 4 bit
• Dato en bit = 1000101

➢ Color Amarillo:
o P1, P2, P3, P4: Corresponde a la paridad.
o D1, D2, D3, D4, D5, D6, D7: Corresponde a los datos es decir a él bit separado que
puede ser entre 1 o 0.
➢ Color Rojo: Posición del número tanto en bit como en número enteros.
➢ Color Verde: En este paso únicamente ingresamos los bits que nos están pidiendo que
desarrollemos en este caso es 1000101.
➢ Color Azul:
o P1: En este paso se mirar los bits del color rojo que nos indica el número que
pertenece en este caso de los 4 bits vamos a utilizar solamente el cuarto bit, solo
miramos el que tenga un valor de 1 (uno), el cual nos guiamos que si es así
colocamos justamente el número que se encuentra en el color verde, es decir si
está el cero se pone cero si está el uno se debe poner el mismo valor. Luego
verificamos que los bits obtenidos sean pares es decir que tenga su par en cero y
su par en uno, si hace falta un bit por par se añade la paridad el valor faltante.
o P2: En este paso se mirar los bits del color rojo que nos indica el número que
pertenece en este caso de los 4 bits vamos a utilizar solamente el tercer bit, solo
miramos el que tenga un valor de 1 (uno), el cual nos guiamos que si es así
colocamos justamente el número que se encuentra en el color verde, es decir si
está el cero se pone cero si está el uno se debe poner el mismo valor. Luego
verificamos que los bits obtenidos sean pares es decir que tenga su par en cero y
su par en uno, si hace falta un bit por par se añade la paridad el valor faltante.
o P3: En este paso se mirar los bits del color rojo que nos indica el número que
pertenece en este caso de los 4 bits vamos a utilizar solamente el segundo bit,
solo miramos el que tenga un valor de 1 (uno), el cual nos guiamos que si es así
 colocamos justamente el número que se encuentra en el color verde, es decir si
está el cero se pone cero si está el uno se debe poner el mismo valor. Luego
verificamos que los bits obtenidos sean pares es decir que tenga su par en cero y
su par en uno, si hace falta un bit por par se añade la paridad el valor faltante.
o P4: En este paso se mirar los bits del color rojo que nos indica el número que
pertenece en este caso de los 4 bits vamos a utilizar solamente el primer bit, solo
miramos el que tenga un valor de 1 (uno), el cual nos guiamos que si es así
colocamos justamente el número que se encuentra en el color verde, es decir si
está el cero se pone cero si está el uno se debe poner el mismo valor. Luego
verificamos que los bits obtenidos sean pares es decir que tenga su par en cero y
su par en uno, si hace falta un bit por par se añade la paridad el valor faltante.
➢ Color Vino Tinto: Una vez realizados los pasos anteriores solo es tomar los valores que se
encuentran en los colores de arriba (azules), debe coincidir que cada columna debe tener
el mismo valor es decir solo cero y solo unos, se baja el valor y obtenemos como resultado
por el método de Hamming el dato: 10100000101.