![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/f/fc/Hash_table_4_1_1_0_0_1_0_LL-ar.svg/langar-640px-Hash_table_4_1_1_0_0_1_0_LL-ar.svg.png&w=640&q=50)
دالة تلبيد
أي خوارزمية أو دالة رياضية تُحوِّل مجموعة كبيرة من البيانات إلى بيانات أصغر / من ويكيبيديا، الموسوعة encyclopedia
عزيزي Wikiwand AI, دعنا نجعلها قصيرة من خلال الإجابة ببساطة على هذه الأسئلة الرئيسية:
هل يمكنك سرد أهم الحقائق والإحصائيات حول دالة تلبيد?
تلخيص هذه المقالة لعمر 10 سنوات
دالة التلبيد[1][2] أو دالة البصم[2] أو دالة إعادة الصياغة[3] (بالإنجليزية: Hash function) وتنقحر إلى دالة هاش، هي أي خوارزمية أو دالة رياضية تُحوِّل مجموعة كبيرة من البيانات إلى بيانات أصغر. وهي عادةً ما تكون عدد صحيح يعمل بمثابة مؤشر لمجموعة من البيانات. وتسمي القيم التي تسترجعها دالة تلبيد: قيم مجزأة أو رموز مجزأة أو مجاميع مجزأة أو أجزاء. والفرق بين التلبيد والضغط أن الضغط يمكن فكه وإعادة البيانات إلى حجمها الأصلي لكن الهش لا يمكنه ذلك.فحين تهش البيانات لن يعود بالإمكان استرداد حجمها الأصلي.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/f/fc/Hash_table_4_1_1_0_0_1_0_LL-ar.svg/240px-Hash_table_4_1_1_0_0_1_0_LL-ar.svg.png)
تُستخدم دوال التلبيد غالباً لتطوير الجدول أو مهام البيانات مثل: العثور على العناصر الموجودة داخل قاعدة البيانات، والكشف عن صفوف مماثلة في ملف كبير، وإيجاد مساحات مماثلة في تسلسلات الدي إن إيه، وغيرها.
وقد تحدد دالة تلبيدمفتاح أو اثنين من مفاتيح قيمة تلبيد نفسها. وفي كثير من التطبيقات، يجب تقليل نسبة التصادم. وهذا يعني أنه يجب على دالة تلبيد رسم خريطة لمفاتيح قيم تلبيد بالتساوي قدر الإمكان. وقد تتطلب بعض التطبيقات خصائص أخرى. وعلى الرغم من أن الفكرة قد نشأت في الخمسينيات [4]، لا يزال موضوع تصميم دالات تلبيد قيد البحث.
ترتبط دالات تلبيد بتدقيق المجموع، وتدقيق الأرقام، والبصمات، والدالات العشوائية، ورموز تصحيح الخطأ، ودالة تلبيد الرمزية. وعلى الرغم من تداخل هذه المفاهيم إلى حدٍ ما، لكل مفهوم استخداماته واحتياجاته الخاصة. كما يتم تصميم كل واحدة منهم بشكل مختلف.