An open API service indexing awesome lists of open source software.

https://github.com/markalbrand56/redes-laboratorio-2

Implementación de algoritmos de detección y corrección de errores para cadenas binarias
https://github.com/markalbrand56/redes-laboratorio-2

Last synced: 3 months ago
JSON representation

Implementación de algoritmos de detección y corrección de errores para cadenas binarias

Awesome Lists containing this project

README

        

# Laboratorio 2: Esquemas de detección y corrección

- Mark Albrand - 21004
- Jimena Hernández - 21199

[Documento Pdf](https://github.com/markalbrand56/Redes-Laboratorio-2/blob/main/Laboratorio%202%20-%20Esquemas%20de%20detecci%C3%B3n%20y%20correcci%C3%B3n.pdf)

Este proyecto incluye implementaciones de dos algoritmos fundamentales en la teoría de la comunicación y la informática: el algoritmo de Hamming para la corrección de errores y el algoritmo CRC-32 para la detección de errores. Ambos algoritmos son esenciales para garantizar la integridad de los datos en la transmisión y el almacenamiento de información.

## Estructura del Proyecto

El proyecto está dividido en dos subcarpetas principales, cada una dedicada a uno de los algoritmos:

- `Corrección de Errores`: Contiene la implementación del algoritmo de Hamming, con scripts separados para el emisor y el receptor.
- `Detección de Errores`: Contiene la implementación del algoritmo CRC-32, también con scripts separados para el emisor y el receptor, además de un programa adicional para la generación de colisiones de hash.

## Uso

Para utilizar las implementaciones de los algoritmos, se debe navegar a la subcarpeta correspondiente y seguir las instrucciones específicas en el de cada subcarpeta.

### Corrección de Errores con Hamming

- **Emisor (Python):** Calcula los bits de paridad para una cadena binaria.
- **Receptor (Go):** Verifica y corrige errores en la cadena recibida.

### Detección de Errores con CRC-32

- **Emisor (Go):** Calcula el CRC-32 de una cadena binaria.
- **Receptor (Python):** Verifica la cadena recibida para detectar errores.
- **Hash Collider (Go):** Encuentra colisiones de hash para el algoritmo CRC-32.

## Requisitos

Para ejecutar los scripts de este proyecto, necesitará tener instalados Python 3 y Go en su sistema. Las instrucciones específicas de ejecución se encuentran en los `README` de las subcarpetas correspondientes.