Điểm:0

Tại sao hai chữ số đầu tiên của bảng băm không xung đột trong CRC32?

lá cờ mv

Trong phương pháp tra cứu bảng Python CRC32 này, đa thức là 0x104c11db7.

Tôi có thể hiểu rằng bảng được tạo không xung đột. Rốt cuộc, miễn là bắt đầu và kết thúc của nhị phân đa thức là 1, thì hàm băm thu được từ các dữ liệu thô khác nhau sẽ khác nhau.

Nhưng tại sao hai bit đầu tiên của bảng băm không va chạm?

Bốn chữ số đầu tiên của đa thức là 0x04c1, và đầu nhị phân của 04 không phải 1. Lý do là hai chữ số đầu tiên của bảng băm sẽ xung đột.

fgrieu avatar
lá cờ ng
Lưu ý rằng "sử dụng" không giống như "là": đa thức thực tế có bậc 32. "Bảng được tạo" một cách độc lập phụ thuộc rất nhiều vào phương pháp được sử dụng để tính toán CRC, điều này không rõ ràng trong câu hỏi. Tôi thấy không có lý do gì để xóa bit bậc cao. Ngoài ra, "đầu nhị phân của 04" không được xác định chính xác (để bắt đầu, kết thúc nào?)
quxinna avatar
lá cờ mv
poly crc32 được làm từ pi nên không va chạm
D.W. avatar
lá cờ fr
Bạn có ý nghĩa gì bởi "bảng được tạo không xung đột"? Định nghĩa của "bảng được tạo" trong ngữ cảnh này là gì và định nghĩa về ý nghĩa của việc va chạm hoặc không va chạm là gì? Tôi đề nghị làm rõ tất cả những điểm này; và tôi khuyên bạn nên xóa bản sao ở đây và hỏi trên CS.SE (nhưng hãy đảm bảo rằng bạn làm rõ tất cả những điểm này trước khi hỏi, nếu không, tôi cho rằng nó có thể bị đóng vì lý do không rõ ràng trên CS.SE).
quxinna avatar
lá cờ mv
giống như pi từ cờ Nhật Bản, bảng được tạo không có xung đột.

Đăng câu trả lời

Hầu hết mọi người không hiểu rằng việc đặt nhiều câu hỏi sẽ mở ra cơ hội học hỏi và cải thiện mối quan hệ giữa các cá nhân. Ví dụ, trong các nghiên cứu của Alison, mặc dù mọi người có thể nhớ chính xác có bao nhiêu câu hỏi đã được đặt ra trong các cuộc trò chuyện của họ, nhưng họ không trực giác nhận ra mối liên hệ giữa câu hỏi và sự yêu thích. Qua bốn nghiên cứu, trong đó những người tham gia tự tham gia vào các cuộc trò chuyện hoặc đọc bản ghi lại các cuộc trò chuyện của người khác, mọi người có xu hướng không nhận ra rằng việc đặt câu hỏi sẽ ảnh hưởng—hoặc đã ảnh hưởng—mức độ thân thiện giữa những người đối thoại.