2010-09-09 25 views
7

Estoy tratando de determinar cómo mi crc se compara con un "ideal" 32bit crc.Colisiones esperadas para el crc perfecto de 32 bits

Así que ejecuté mi crc más de 1 millón de muestras de datos completamente al azar y recolecté la cantidad de colisiones, quiero comparar este número con el número de colisiones que podría esperar del "ideal" crc.

¿Alguien sabe cómo calcular la colisión esperada para un "ideal" 32bit crc?

Respuesta

7

comparar su propia CRC con 0x1EDC6F41 como su referencia "ideal".

Habiendo dicho eso, no existe una CRC ideal de 32 bits. Diferentes polinomios tienen diferentes características de colisión dependiendo de la longitud de los datos hash. Sin embargo, un documento de Castagnoli en 1993 encontró lo que se considera el mejor valor de CRC de 32 bits en el rango más amplio de longitudes de datos, que es 0x1EDC6F41. Este polinomio es utilizado por algunos protocolos de red como iSCSI y también por la instrucción x86 CRC32.

Cuestiones relacionadas