دالة تلبيد: الفرق بين النسختين

[نسخة منشورة][نسخة منشورة]
تم حذف المحتوى تمت إضافة المحتوى
طلا ملخص تعديل
AkhtaBot (نقاش | مساهمات)
ط تدقيق إملائي. 528 كلمة مستهدفة حاليًا.
سطر 85:
تُعتبر الدالة هاش المتباينة دالة '''[[مثالية]]'''. وهي التي تُوجه كل مُدخل صحيح إلى قيمة هاش مختلفة. ويمكن تحديد موقع الإدخال المطلوب مباشرةً في جدول هاش من خلال هذه الدالة دون اللجوء إلى أي بحث إضافي.
 
تُعد دالات هاش المثالية فعَّالةفعَّآلة فقط عندما تكون المُدخلات ثابتة ومعروفة سلفاً مثل: تحديد أسماء الشهور من خلال الأعداد الصحيحة من 0 إلى 11. ويُمكن تمثيل الدالة المثالية للمجموعة ''n'' في أقل من 3*n من خلال الدالة هاش المناسبة التي يمكن العثور عليها في الوقت الذي يتناسب مع ''n''. كما يمكن تقييم تلك الدالة من خلال عدد ثابت من العمليات. وهناك مولدات تُنتج شفرة تنفيذية لتقييم دالة هاش المثالية لمجموعة معينة من المُدخلات.
 
===الحد الأدنى من المثالية للدالة هاش===
سطر 153:
{{Reflist}}
 
== روابطوصلات خارجية ==
*[http://www.partow.net/programming/hashfunctions/index.html خوارزميات الدالة هاش ذات الغرض العام (C/C++/Pascal/Java/Python/Ruby)]
*[http://burtleburtle.net/bob/hash/index.html دالات هاش وبلوك سيفرز بقلم بوب جنكينز]