الاصطدامات المتوقعة لـ 32 بت CRC

Question

أحاول تحديد كيفية مقارنة CRC الخاصة بي بـ "المثالي"32bit CRC.

لذلك قمت بتشغيل CRC الخاص بي أكثر من مليون عينة عشوائية تمامًا من البيانات وجمعت مقدار التصادم ، أريد مقارنة هذا الرقم بعدد التصادم الذي يمكن أن أتوقعه من "" "المثالي"CRC.

هل يعرف أي شخص كيفية حساب الاصطدام المتوقع لـ "المثالي"32bit CRC؟

Answer 1

هذا ما يفسر بشكل جميل "مشكلة عيد الميلاد" وكل شيء عن التنبؤ باحتمال الاصطدام CRC32 احتمال تصادم التجزئة

Answer 2

قارن CRC الخاص بك مع 0x1EDC6F41 كمرجع "مثالي".

بعد قولي هذا ، لا يوجد اتفاقية حقوق الطفل 32 بت مثالية. كثير الحدود المختلفة لها خصائص تصادم مختلفة اعتمادًا على طول تجزئة البيانات. ومع ذلك ، وجدت ورقة من قبل Castagnoli في عام 1993 ما يعتبر أفضل قيمة CRC 32 بت على أوسع نطاق من أطوال البيانات ، وهو 0x1EDC6F41. يتم استخدام هذا الحدود من قبل بعض بروتوكولات الشبكة مثل ISCSI وكذلك تعليمات X86 CRC32.