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

[نسخة منشورة][نسخة منشورة]
تم حذف المحتوى تمت إضافة المحتوى
CipherBot (نقاش | مساهمات)
ط تدقيق إملائي وتنسيق
لا ملخص تعديل
سطر 1:
[[File:Hash table 4 1 1 0 0 1 0 LL.svg|thumb|240px|right|تحدد دالة هاش الأسماء في صورة أرقام صحيحة من 0 إلى 15. لاحظ التصادم بين المفاتيح "جون سميث" و"ساندرا دي".]]
'''دالة هاش''' هي أي [[خوارزمية]] أو [[دالة رياضية]] تُحوِّل مجموعة كبيرة من البيانات إلى بيانات أصغر. وهي عادةً ما تكون [[عدد صحيح]] يعمل بمثابة مؤشر لمجموعة من البيانات. وتسمي القيم التي تسترجعها دالة هاش: '''قيم هاش''' أو'''رموز هاش''' أو '''مجاميع هاش''' أو '''هاش'''.والفرق بين الهش و[[ضغط البيانات|الضغط]] أن الضغط يمكن فكه وإعادة البيانات إلى حجمها الأصلي لكن الهش لا يمكنه ذلك.فحين تهش البيانات لن يعود بالإمكان إسترداد حجمها الأصلي.
 
تُستخدم دالات هاش غالباً لتطوير الجدول أو مهام البيانات مثل: العثور على العناصر الموجودة داخل [[قاعدة بيانات|قاعدة البيانات]]، والكشف عن صفوف مماثلة في ملف كبير، وإيجاد مساحات مماثلة في تسلسلات الدي إن إيه، وغيرها.