Data Link Layer Error Detection Codes
1.0.0
Este repositorio contiene implementaciones de varios códigos de detección de errores utilizados en la capa de enlace de datos de las redes informáticas.
En la capa de enlace de datos del modelo OSI, los códigos de detección de errores se utilizan para detectar errores que pueden ocurrir durante la transmisión de datos a través de un canal de comunicación. Estos códigos se agregan a los datos antes de la transmisión y son recalculados por el receptor para verificar la integridad de los datos recibidos. Los códigos de detección de errores comunes incluyen brocas de paridad, suma de verificación y verificaciones de redundancia cíclica (CRC). Estos códigos permiten que el receptor determine si se han producido errores durante la transmisión de datos y toman las medidas apropiadas para solicitar retransmisión o corregir los errores.
Puede encontrar la implementación de cada algoritmo en los directorios respectivos dentro de este repositorio.
SUMAS DE CHECKS : las suma de verificación son una simple técnica de detección de errores donde el remitente calcula un valor de suma de verificación sumando los bytes en los datos y lo agrega a los datos. El receptor recalcula la suma de verificación y verifica si coincide con la suma de verificación recibida para detectar errores. Si las sumas de verificación no coinciden, se detecta un error.
Códigos de Hamming : los códigos de hamming son códigos de corrección de errores que agregan bits redundantes a los datos para detectar y corregir errores. En los códigos de Hamming, se agregan bits de paridad en posiciones específicas en los datos para crear una palabra de código. Estos bits de paridad ayudan a identificar y corregir errores de un solo bit en los datos recibidos.
Comprobaciones de redundancia cíclica (CRC) : CRC es una técnica de detección de errores más sofisticada que involucra la división polinomial. El remitente genera un CRC basado en los datos y lo agrega al mensaje. El receptor realiza la misma división polinomial y compara el CRC calculado con el recibido. Si difieren, se detecta un error.
Códigos de verificación de paridad de baja densidad (LDPC) : los códigos LDPC son códigos lineales de corrección de errores que ofrecen excelentes capacidades de detección y corrección de errores. Estos códigos tienen una estructura de matriz de verificación de paridad escasa, lo que los hace eficientes en términos de rendimiento de corrección de errores. Los códigos LDPC se utilizan ampliamente en los sistemas de comunicación modernos.
Libro: redes informáticas (Andrew s. Tanenbaum)
Este repositorio tiene licencia bajo la licencia MIT. Consulte el archivo de licencia para obtener más detalles.
