كتب the perfect hash function
اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.
# دالة هاش تشفيرية
# خوارزميات دالة هاش
# دالة هاش البسيطة
# الأسرار السبعة للتربية المثالية
# المراة المثالية في اعين الرجال
# المربية المثالية
# المنافسة المثالية
# المرشحة المثالية
# طبقة الصوت المثالية
# النتيجة النهائية المثالية
# قائمة الأعداد المثالية
# اختيار الستائر المثالية للغرف
# الطريقة المثالية لحفظ الباذنجان
# كريمة الطبخ المثالية
# القطر بالطريقة المثالية
# السرعة المثالية
# العلاقة المثالية بين الزوجين
# القدوة المثالية
# الشخصية المثالية
# الهيدروديناكيكية المغناطيسية المثالية والمقاومة
عرض المزيد
المصدر: wikipedia.org
دالة هاش المثالية (معلومة)
تُعتبر الدالة هاش المتباينة دالة مثالية. وهي التي تُوجه كل مُدخل صحيح إلى قيمة هاش مختلفة. ويمكن تحديد موقع الإدخال المطلوب مباشرةً في جدول هاش من خلال هذه الدالة دون اللجوء إلى أي بحث إضافي.
تُعد دالات هاش المثالية فعَّآلة فقط عندما تكون المُدخلات ثابتة ومعروفة سلفاً مثل: تحديد أسماء الشهور من خلال الأعداد الصحيحة من 0 إلى 11. ويُمكن تمثيل الدالة المثالية للمجموعة n في أقل من 3*n من خلال الدالة هاش المناسبة التي يمكن العثور عليها في الوقت الذي يتناسب مع n. كما يمكن تقييم تلك الدالة من خلال عدد ثابت من العمليات. وهناك مولدات تُنتج شفرة تنفيذية لتقييم دالة هاش المثالية لمجموعة معينة من المُدخلات.
