Xác suất va chạm băm

Công thức

n là số lượng băm và b là độ rộng tính bằng bit. Đối với n ≤ 10,000, sử dụng P = 1 − ∏(1 − k/2^b), k = 0…n−1. Số lượng lớn hơn sử dụng P ≈ 1 − exp[−n(n−1)/(2×2^b)]. Nếu là n > 2^b, sử dụng P = 1.

Ước tính va chạm sinh nhật trong không gian băm ngẫu nhiên đồng nhất.

Ví dụ minh họa

Phạm vi và giới hạn

Chỉ sử dụng các hàm băm độc lập đồng nhất. Các hàm băm có số lượng lên đến 10,000 sử dụng tích không xung đột trong không gian log; số lượng lớn hơn sử dụng phép xấp xỉ sinh nhật. Số lượng hàm băm nhiều hơn số lượng đầu ra có thể có đảm bảo xảy ra xung đột. Đây không phải là bằng chứng bảo mật mật mã hay mô hình xung đột của kẻ thù.

Các giá trị đầu vào được kiểm tra xem có bị thiếu hay không và phạm vi cho phép. Kết quả nằm ngoài phạm vi số hữu hạn sẽ không được hiển thị. Làm tròn ảnh hưởng đến hiển thị, trong khi phép tính sử dụng độ chính xác số của mô hình.

Kiểm tra đơn vị và giả định của bạn trước khi dựa vào kết quả. Thay đổi nhãn không chuyển đổi đơn vị tiền tệ hoặc đơn vị vật lý.

Phiên bản công thức: 769d59f888b0 · Ví dụ đã được kiểm tra: 2026-10-30

Phương pháp

Các công cụ liên quan