Я пытаюсь определить, как моя контрольная сумма сравнивается с "идеальной" 32-битной контрольной суммой.
Итак, я прогнал свой контрольный цикл по 1 миллиону совершенно случайных выборок данных и собрал количество столкновений. Я хочу сравнить это число с количеством столкновений, которое я мог ожидать от "идеального" контрольного кода.
Кто-нибудь знает, как рассчитать ожидаемое столкновение для «идеального» 32-битного CRC?
Сравните свой собственный CRC с 0x1EDC6F41 в качестве «идеального» эталона.
При этом идеального 32-битного CRC не существует. Различные полиномы имеют разные характеристики коллизий в зависимости от длины хешированных данных. Однако в статье Кастаньоли в 1993 году было найдено то, что считается лучшим 32-битным значением CRC в самом широком диапазоне длин данных, то есть 0x1EDC6F41. Этот полином используется некоторыми сетевыми протоколами, такими как iSCSI, а также инструкцией x86 CRC32.
Это прекрасно объясняет «проблему дня рождения» и все о прогнозировании вероятности столкновения
