Ir al contenido principal

Tarea #5 - Codigo Hamming - Python

Codigo hamming
Liga al repo

Teoria segun wikipedia
Antes de los códigos Hamming se utilizaron ciertos códigos detectores de error, como lo fueron el código linteing, pero ninguno llegó a ser tan eficaz como los de Hamming. A continuación se describen algunos de estos códigos.

Paridad 

La paridad consiste en añadir un bit, denominado bit de paridad, que indique si el número de los bits de valor 1 en los datos precedentes es par o impar. Si un solo bit cambiara por error en la transmisión, el mensaje cambiará de paridad y el error se puede detectar (nótese que el bit donde se produzca el error puede ser el mismo bit de paridad). La convención más común es que un valor de paridad 1 indica que hay un número impar de unos en los datos, y un valor de paridad de 0 indica que hay un número par de unos en los datos.


y un vídeo que me ayudo mucho para esta tarea: (TIENEN QUE VERLO - OBLIGATORIO)


Implementación

Lo primero que se hace es "auto-completar" la cadena binaria respetando los espacios de la paridad.
Lo que hice fue agregar un "*" en el lugar que tiene que ser respetado, lo hago de esta manera para que mas adelante me sea mas fácil trabajar.



Ahora que ya tenemos la cadena auto-completada, se tiene que formar un fila por cada elemento de paridad detectado; supondremos que llegaste a esta entrada sabiendo como se hace o viendo el vídeo en el apartado de Teoría



Con las filas de paridad ya definidas, lo que sigue es checar si existe "error" en cada ellas. Para ello si procesan de forma individual y se suman sus bits; si la suma es cero o numero par, esa fila se etiqueta con un 0 si la suma salio impar se etiqueta con un uno.
Los unos significan que existe error y por lo tanto se tiene que modificar un bit de la entrada original para que la sumatoria cambie. El objetivo es que todas las sumas de las columnas sean ceros o números pares.



Mientras haya errores osea sumatorias impares, si repite el proceso.



Al final solo quitamos los espacios de paridad y listo



Código completo


Resultados

Referencias
http://elisa.dyndns-web.com/~elisa/teaching/comp/info/correct.pdf
http://codigojavaoracle.com/redes/codigo-hamming-detectar-errores-por-paridad/

Comentarios

  1. OK; las pruebas no se me hacen exhaustivas en sí, pero el resto está bien, 5+4.

    ResponderEliminar
  2. una consulta, la entrada seria el mensaje original y el de salida es el corregido, o como?
    saludos.

    ResponderEliminar

Publicar un comentario

Entradas populares de este blog

Pequeño Juego con LEDS y Dip Switch

Siguiendo con los mini-proyectos, lo que quería hacer originalmente era un tipo "candado" con push-button y LEDs, el objetivo seria, meter la combinacion de botones correcta y los LEDS encendería por un motivo practico, en forma de serpiente. El objetivo no cambio, pero por falta de "material" lo hice con un dip switch de X entradas(depende de que tan grande quieras la combinación). CONOCIMIENTOS(max. 7 estrellas): Electronica:     ★ ★ Programación: ★ ★ Juego de Combinación + LEDs El programa es un poco mas complicado que el mini-proyecto pasado , pero aun asi es basico. Guardamos las salidas de los LEDs en un arreglo, despues con los valores recibidos y comparados de los dip switch jugamos con los LEDś. Hardware Requerido (1) Arduino Uno (6) LED (8) Resistencias 330 Ω (1) Dip Switch Circuito Usamos las salidas del ARduino 2-7 para los LEDS Usamos la salida A5, A4 para el dip switch Para hacer prender los LEDS tienes que encontrar la

Potenciometro + pushboton + led

Bueno, estos días he estado practicando con los ejemplos de la pagina de Arduino , algunos que me llamaron la atención los voy a compartir, por supuesto con modificaciones. Nivel de conocimientos: Electronica:        ★   Programació n :    ★    Potenciometro + push-boton = LEDintensidad El mini-proyecto es controlar la intensidad de un LED mediante un potenciometro el cual combinado con push-botton para prenderlo o apagarlo. Hardware Requerido (1) Arduino UNO (1) Potenciometro (1) Push-boton (1) LED (1) Resistencia 330 Ω Circuito Conectamos el LED al PIN 9 del Arduino Conectamos el PUSH_BOTON al PIN ANOLOGICO 0 (A0) Conectamos el POTENCIOMETRO al PIN ANOLOGICO 1 (A1) El funcionamiento del circuito es basico, mientras tengas pulsado el Push-Boton el LED se mantendrá encendido y con el pontenciometro controlas la intensidad del LED. Código Video