Práctica 2: Codigo hamming
José Fernando Aragón Bámaca, 201907695,1 Cristhian Alessandro del
Cid Herrarte, 201904222,1 and Heli Saul Vasquez Gomez, 2017008521
1
Facultad de Ingeniería, Escuela de Mecánica Eléctrica, Universidad de San Carlos,
Edificio T1, Ciudad Universitaria, Zona 12, Guatemala.
En la practica 2 del laboratorio de comunicaciones 2 consiste corregir y detectar un error utilizando
el código de haming, utilizando la ecuación de haming se calculó la cantidad de bits de paridad que
van dentro de la longitud de bloque de bits, utilizando el procedimiento del conteo de bits de paridad
si el conteo es par no se agrega un 1 en la posición de los bits de paridad Po así mismo se realiza
el procedimiento para los demás bits P1, P2. Que posteriormente de realizar una operación XOR si
el resultado el 0 no hay error en la información enviada. De lo contario se corrige el bit erróneo en
dicha posición.
I. OBJETIVOS y generalizó sus conclusiones. La clave de todos sus siste-
mas era intercalar entre los bits de datos los de paridad.
A. General
A. Hamming (7, 4)
Que el alumno llegue a entender las bondades de
los códigos para corrección de errores.
Hoy, el código de Hamming se refiere al (7, 4) que Ham-
ming introdujo en 1950. El código de Hamming agrega
B. Específicos tres bits adicionales de comprobación por cada cuatro
bits de datos del mensaje. El algoritmo puede corregir
cualquier error de un solo bit, y detecta todos los errores
* Entender los pasos del código haming y poder usar
de dos bits. El algoritmo va como sigue:
este conocimiento para elaborar un programa que
pueda emular este, en datos de prueba.
1. Todos los bits cuya posición es potencia de dos se
* Que es el estudiante pueda leer un bloque de da- utilizan como bits de paridad (posiciones 1, 2, 4, 8,
tos codificados en el código haming y ser capaz de 16, etc).
poder decodificar y detectar y corregir errores en 2. Los bits del resto de posiciones son utilizad0s como
este. bits de datos de información (posisciones 3, 5, 7, 9,
* Que los alumnos puedan escribir un código de pro- etc).
gramación que pueda decodificar un bloque de da- 3. Cada bit de patidad se obtiene calculando la pari-
tos codificados. dad de alguno de los bits de datos.
II. MARCO TEÓRICO
Cuadro I
En informática, el código de Hamming es un código n Po P1 P2
detector y corrector de errores que lleva el nombre de su 0 0 0 0
inventor, Richard Hamming. En los datos codificados en 1 1 0 0
Hamming se pueden detectar errores en uno o en dos bits, 2 0 1 0
y también corregir errores en un solo bit. Esto represen- 3 1 1 0
ta una mejora respecto a los códigos con bit de paridad, 4 0 0 1
que pueden detectar errores en sólo un bit, pero no pue- 5 1 0 1
den corregirlo. Si se añaden junto al mensaje más bits 6 0 1 1
detectores-correctores de error y si esos bits se pueden 7 1 1 1
ordenar de modo que diferentes bits de error producen
diferentes resultados, entonces los bits erróneos podrían
ser identificados.
En un conjunto de siete bits, hay sólo siete posibles erro- Arduino_Uno_(VersiÃşn_InformÃątica).png
res de bit, por lo que con tres bits de control de error se
podría especificar además de que ocurrió un error, qué
bit fue el que lo causó. Hamming estudió los esquemas
Figura 1: Arduino
de codificación existentes, incluido el de dos entre cinco,
2
III. MATERIALES
* Visual Studio Code
IV. CODIGO FUENTE EN PYTHON
A. Codigo python
Figura 3: Elaboracion propia, 2024
Figura 2: Elaboracion propia, 2024 Figura 4: Elaboracion propia, 2024
3
Figura 5: Elaboracion propia, 2024 Figura 7: Elaboracion propia, 2024
Figura 6: Elaboracion propia, 2024 Figura 8: Elaboracion propia, 2024
4
V. DISCUSIÓN DE RESULTADOS VII. CONCLUSIONES
Se diseño un programa utilizando el codigo de cuando se detecta un error por medio de un método
hamming para la deteccion de errores y correccion de detección de error de hamming, la manera de
el programa fue realizo en el entorno de desarrollo reparar la información es que se reemplace el bit
visual code, con el lenguaje de programacion python, erroneo.
basandonos en la investigacion realizado nos podimos
Los métodos de detección de errores permiten co-
dar cuenta que el codigo de hamming es un metodo muy
nocer si hubo o no un error en la cadena de datos
eficaz para la deteccion de error de un solo bit , pero
recibidos
ala vez es un codigo muy ineficiente para la deteccion y
correccion de dos bits, el cual se puede corregir pero con En un sistema de transmisión de datos la informa-
el resultado no deseado. ción es muy vulnerable y propensa a errores
VIII. ANEXOS
utilizando un ecuacion de 2n = p + i + 1 se pudo
obtener el resultado solicitado en la practica para en-
contrar el numero de bits de paridad ya que el programa
funciona como codigo hamming (7,4) donde 4 bits son de
informacion y 3 bits de paridad. Que posteriormente se
realiza los conteos de bits en las posiciones establecidas
y luego se realiza un operacion XOR tambien en dichas
posiciones si el resulatdo fue 0 no hay error en la
transmision de lo contario se corrije el error de bit en la
posicion.
VI. PROBLEMAS PRESENTADOS
Errores de compilación de código al momento de la
programación.
Figura 9: Foto del proceso de programacion
Errores de sintaxis
[1] Floy, T. L. (2007). Principios de circuitos eléctricos. Cruz Ediciones Universidad Cooperativa de Colombia. pp. 31-
Castillo, L. M. 8a Ed. Pearson Educación. México 63.
[2] Celis, W (2018) En Electrónica sin barreras. Colombia:
