Tôi đang cố gắng xác định cách crc của tôi so sánh với một "lý tưởng" 32 bit crc.Va chạm dự kiến cho crc 32bit hoàn hảo
Vì vậy, tôi đã chạy hơn 1 triệu mẫu dữ liệu ngẫu nhiên và thu thập số lượng va chạm, tôi muốn so sánh số này với số va chạm tôi có thể mong đợi từ "lý tưởng" crc.
Có ai biết cách tính toán va chạm dự kiến cho "lý tưởng" 32 bit crc không?
này giải thích đẹp là "Vấn đề sinh nhật" và tất cả về dự đoán xác suất va chạm CRC32 Hash Collision Probability
Hãy so sánh CRC của riêng bạn với 0x1EDC6F41 như tài liệu tham khảo "lý tưởng" của mình.
Có nói rằng, không có CRC 32 bit lý tưởng. Đa thức khác nhau có đặc điểm va chạm khác nhau tùy thuộc vào độ dài của dữ liệu được băm. Tuy nhiên, một bài báo của Castagnoli vào năm 1993 cho thấy những gì được coi là giá trị CRC 32 bit tốt nhất trên phạm vi rộng nhất của dữ liệu, đó là 0x1EDC6F41. Đa thức này được sử dụng bởi một số giao thức mạng như iSCSI và hướng dẫn CRC32 x86.