احتمالية تصادم الهاش: من مفارقة عيد الميلاد إلى التقريبات
2025-06-25
تتناول هذه المقالة بالتفصيل احتمال حدوث تصادمات الهاش. تقوم دوال الهاش بتعيين مدخلات معقدة بشكل تعسفي إلى أرقام فريدة، ولكن هناك خطر حدوث تصادمات الهاش (مدخلات مختلفة تُعيّن إلى نفس الرقم). بدءًا من مفارقة عيد الميلاد، تشرح المقالة الصيغة الدقيقة لحساب احتمال تصادم الهاش وثلاث طرق تقريبية: التقريب الأسي، والتقريب المبسط، وتقريب مبسط أكثر. من خلال المقارنة، يُظهر التقريب الأسي أفضل أداء في معظم الحالات، بينما تُناسب الطريقتان الأخريان التقديرات السريعة. تقدم المقالة أيضًا براهين رياضية تدعم طرق التقريب.