해시 충돌 확률
b비트 해시에서 n개 항목 중 적어도 한 번 충돌할 확률입니다 (생일 한계).
충돌 확률2.67 %
50% 확률을 위한 항목 수5,056,937,540.69
공식
p ≈ 1 − e^(−n² / 2^(b+1))
항목과 단위
| 항목 | — |
|---|---|
| 해시 비트 | — |
| 충돌 확률 | % |
| 50% 확률을 위한 항목 수 | — |
풀이 예시
주어진 값: 항목 = 1,000,000,000; 해시 비트 = 64
결과: 충돌 확률 = 2.67 %; 50% 확률을 위한 항목 수 = 5,056,937,540.69
계산 방법
1. 알고 있는 값을 입력합니다. 2. 기본 단위로 바꿔 공식을 적용합니다. 3. 선택한 단위로 결과를 보여 줍니다.
자주 묻는 질문
어떻게 계산하나요?
b비트 해시에서 n개 항목 중 적어도 한 번 충돌할 확률입니다 (생일 한계). 공식: p ≈ 1 − e^(−n² / 2^(b+1)). 주어진 값: 항목 = 1,000,000,000; 해시 비트 = 64. 결과: 충돌 확률 = 2.67 %; 50% 확률을 위한 항목 수 = 5,056,937,540.69.
계산기는 무료이고 안전한가요?
네. 무료이고 가입이 필요 없으며 브라우저에서 동작해 입력한 숫자는 기기에만 남습니다.