AfoliAfoli 열기 →

해시 충돌 확률

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.

계산기는 무료이고 안전한가요?

네. 무료이고 가입이 필요 없으며 브라우저에서 동작해 입력한 숫자는 기기에만 남습니다.

관련 계산기

모든 계산기

업데이트: 2026년 11월 20일