hash - online - checksum sql

CRC32 vs CRC32C?

Question

¿Cuál es la diferencia de CRC32 y CRC32C? Conozco CRC32 desde hace mucho tiempo, pero hoy escuché CRC32C. ¿Son básicamente el mismo método (es decir, ambos resultados en el mismo hash para un dato dado)?

Answer 1

El CRC32 que se encuentra en zip y en muchos otros lugares usa el polinomio 0x04C11DB7; su forma invertida 0xEDB88320 es quizás mejor conocida, encontrándose a menudo en implementaciones little-endian.

CRC32C usa un polinomio diferente (0x1EDC6F41, 0x82F63B78 ​​invertido) pero, de lo contrario, el cálculo es el mismo. Los resultados son diferentes, naturalmente. Esto también se conoce como Castagnoli CRC32 y se encuentra más visiblemente en las CPUs Intel más nuevas, que pueden calcular un paso completo de CRC de 32 bits en 3 ciclos. Esa es la razón por la cual el CRC32C se está volviendo más popular, ya que permite implementaciones avanzadas que procesan efectivamente una palabra de 32 bits por ciclo a pesar de la latencia de tres ciclos (procesando 3 flujos de datos en paralelo y usando álgebra lineal para combinar los resultados )