হ্যাশ সংঘর্ষের সম্ভাবনা

সূত্র

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

পদ্ধতি

সম্পর্কিত সরঞ্জাম