Attendu collisions pour une parfaite 32 bits crc

Je suis en train de déterminer comment mon crc compare à un "idéal" 32 bits crc.

Alors j'ai couru mon crc plus de 1 million de complètement aléatoire des échantillons de données et recueilli le nombre de collisions, je veux comparer ce nombre au nombre de collisions que je pouvais attendre de la "idéal" crc.

Personne ne sait comment calculer l'espérance de collision pour un "idéal" 32 bits crc?

OriginalL'auteur Tristan | 2010-09-09

  1. 8

    Comparer votre propre CRC avec 0x1EDC6F41 que votre "idéal" de référence.

    Cela dit, il n'y a pas d'idéal CRC 32 bits. Différents polynômes ont différents de collision caractéristiques en fonction de la longueur de données hachées. Toutefois, un article par Castagnoli en 1993 trouvés ce qui est considéré comme le meilleur CRC 32 bits de la valeur sur le plus large éventail de données de longueurs, ce qui est 0x1EDC6F41. Ce polynôme est utilisé par certains protocoles réseau comme iSCSI et aussi le x86 CRC32 de l'instruction.

    OriginalL'auteur srking

  2. 4

    C'est ce qui explique magnifiquement le "Problème d'Anniversaire", et tous sur la prédiction de la probabilité de collision De Hachage CRC32 Probabilité de Collision

    OriginalL'auteur Tristan