ہیش تصادم کا امکان

فارمولا

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

طریقۂ کار

متعلقہ اوزار