Eficacia de detección de errores (CRC, suma de comprobación, etc.)

Question

Tengo una situación hipotética de envío de unidades de datos, cada una de mil bytes. La tasa de fallas es rara, pero cuando ocurre un error, es menos probable que sea un error de un solo bit y más probable que sea un error en algunos bits en una fila.

Al principio pensó en utilizar una suma de comprobación, pero al parecer que se puede perder errores poco más grande que un solo bit. Una verificación de paridad tampoco funcionará, por lo que CRC podría ser la mejor opción.

utiliza una comprobación de redundancia cíclica en un millar de bytes eficiente? ¿O hay otros métodos que funcionarían mejor?

Answer 1

Las comprobaciones cíclicas de redundancia (CRC) son populares específicamente debido a su eficacia en la detección de errores de bits múltiples con una precisión garantizada.

Hay diferentes diseños para generar los polinomios de CRC, donde la compensación es la precisión frente a la complejidad computacional. En su caso, puede elegir el más rápido que cumpla con sus requisitos de precisión.

Es posible que desee comenzar con este artículo de Wikipedia sobre el Cyclic Redundancy Check.

Answer 2

Es normal usar un CRC. No estoy seguro de lo que quiere decir con 'eficiencia', pero creo que a veces el CRC se implementa en hardware (por ejemplo, en la tarjeta Ethernet). De lo contrario, puede encontrar implementaciones 'optimizadas' (usando una tabla de búsqueda).

Answer 3

CRC se cubre en otra pregunta aquí
When is CRC more appropriate to use than MD5/SHA1?
Es adecuado para la detección de errores aleatorios y fácil de implementar.

Answer 4

¿Qué tan grandes son sus sectores de disco? Probablemente al menos 512 bytes. Y CRC es un esquema tradicional para el disco de nivel de hardware ECC.

la Bolsa de CRC algoritmos polinómicos son muy eficaces para un pequeño número de errores de bit. La precisión exacta es matemáticamente computable. CRC también es muy eficiente para hacer en hardware donde un número relativamente pequeño de puertas y registros de desplazamiento pueden administrar el trabajo sobre la marcha.