Erwartet Kollisionen für die perfekte 32bit crc
Ich versuche zu bestimmen, wie meine crc-Vergleich mit einer "ideal" 32-bit crc.
Also lief ich meine crc über 1 Millionen völlig Stichproben von Daten gesammelt und die Menge der Kollisionen, die ich vergleichen möchten diese Anzahl auf die Anzahl der Kollisionen könnte ich erwarten, aus der "ideal" crc.
Weiß jemand, wie berechnet sich die erwartete Kollision für ein "ideal" 32-bit crc?
Schreibe einen Kommentar
Du musst angemeldet sein, um einen Kommentar abzugeben.
Vergleichen Sie Ihre eigenen CRC mit 0x1EDC6F41 als Ihr "ideal" - Referenz.
Having said that, es gibt kein ideales 32-bit-CRC. Unterschiedliche Polynome unterschiedliche Kollisions-Eigenschaften abhängig von der Länge der Daten-Hash. Allerdings, ein Papier von Castagnoli im Jahr 1993 gefunden, was als das beste 32-bit-CRC-Wert über die breiteste Palette von Daten-Längen, die 0x1EDC6F41. Dieses Polynom wird von einigen Netzwerk-Protokolle wie iSCSI und auch die x86-CRC32-Anweisungen.
Dies erklärt sehr schön das "Geburtstags-Problem" und alle Vorhersagen über die Kollision Wahrscheinlichkeit CRC32 Hash Collision Probability