హాష్ కొలిజన్ సంభావ్యత

సూత్రం

n అనేది హాష్ కౌంట్ మరియు b అనేది బిట్స్‌లో వెడల్పు. n ≤ 10,000 కోసం, P = 1 − ∏(1 − k/2^b), k = 0…n−1. పెద్ద కౌంట్‌ల కోసం P ≈ 1 − exp[−n(n−1)/(2×2^b)] వాడండి. ఒకవేళ n > 2^b అయితే, P = 1.

ఏకరీతి యాదృచ్ఛిక హాష్ స్పేస్‌లో పుట్టినరోజు కొలిజన్‌లను అంచనా వేయండి.

పనిచేసిన ఉదాహరణ

పరిధి మరియు పరిమితులు

ఏకరీతి స్వతంత్ర హాష్‌లు మాత్రమే. 10,000 వరకు ఉన్న హాష్‌లు log స్పేస్‌లో నో-కొలిజన్ ప్రొడక్ట్‌ను ఉపయోగిస్తాయి; అంతకంటే ఎక్కువ సంఖ్యలు బర్త్‌డే అప్రాక్సిమేషన్‌ను ఉపయోగిస్తాయి. సాధ్యమయ్యే అవుట్‌పుట్‌ల కంటే ఎక్కువ హాష్‌లు కొలిజన్‌కు హామీ ఇస్తాయి. ఇది క్రిప్టోగ్రాఫిక్ భద్రతా రుజువు లేదా అడ్వర్సేరియల్ కొలిజన్‌ల నమూనా కాదు.

ఇన్‌పుట్‌లలో లోపించిన విలువలు మరియు అనుమతించబడిన పరిధులు తనిఖీ చేయబడతాయి. పరిమిత సంఖ్యా పరిధికి వెలుపల ఉన్న ఫలితం ప్రదర్శించబడదు. రౌండింగ్ ప్రదర్శనను ప్రభావితం చేస్తుంది, అయితే గణన మోడల్ యొక్క సంఖ్యా ఖచ్చితత్వాన్ని ఉపయోగిస్తుంది.

ఒక ఫలితంపై ఆధారపడే ముందు మీ యూనిట్లు మరియు అంచనాలను తనిఖీ చేయండి. లేబుల్‌ను మార్చడం కరెన్సీ లేదా భౌతిక యూనిట్‌ను మార్చదు.

ఫార్ములా వెర్షన్: 769d59f888b0 · ఉదాహరణ తనిఖీ చేయబడింది: 2026-10-30

పద్ధతి

సంబంధిత సాధనాలు