हॅश कोलिजन संभाव्यता

सूत्र

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

पद्धत

संबंधित साधने