Verificación por redundancia cíclica CRC

Verificación por Redundancia Cíclica (CRC)

Resumen de la Sección: En esta sección, Alberto Medrano introduce el concepto de Verificación por Redundancia Cíclica (CRC), un método utilizado para detectar errores en redes digitales y dispositivos de almacenamiento.

Introducción a CRC

• Peterson propuso el CRC en 1961, que requiere una compuerta XOR para su operación.

• La salida de la compuerta XOR es cero cuando las entradas son iguales y uno cuando son opuestas, lo que lo hace efectivo para detectar errores causados por ruido en canales de transmisión.

Ejemplo Práctico de CRC

• Se presenta un ejemplo con un valor generador conocido por ambos dispositivos: transmisor y receptor.

• El transmisor calcula el valor de residuo basado en la división del dato entre el generador, agregando ceros al dato según el tamaño del polinomio base menos uno del generador.

Ejemplo Práctico Continuado

Resumen de la Sección: Continuando con el ejemplo práctico, se detalla el proceso de cálculo del valor de residuo y su importancia en la verificación de datos transmitidos.

Proceso Detallado

• Se realiza la división utilizando la compuerta XOR, resolviendo término a término hasta completar toda la división.

• Una vez agotados todos los términos, se obtiene el valor final del residuo que debe ser del tamaño base menos uno del generador.

Verificación y Recepción de Datos

Resumen de la Sección: En esta parte, se explora cómo se verifica si la información recibida es válida mediante comparaciones con el generador conocido por ambos dispositivos.

Verificación Exitosa