books special purpose hash functions

If you do not find what you're looking for, you can use more accurate words.

# List of hash functions # American special purpose aircraft # British special purpose aircraft # Canadian special purpose aircraft # Special Purpose Fiber # Government Special Purpose Units # Selling Special Items # Cryptographic hash function # Hash function algorithms # Simple hash function # The perfect hash function # Emile Hash # Hash Browns # Classic hash browns # Hash brown curry fries # Hash browns with corn # Hash browns # Hash parsing with string # Hash function # hash tables

دالات هاش ذات أغراض خاصة (Info)

في كثير من الحالات، يُمكن تصميم دالة هاش لأغراض خاصة (خوارزمية الكشف عن مجريات الأمور). وذلك للحصول على عدد أقل من التصادمات. لنفترض أن مُدخلات البيانات عبارة عن أسماء ملفات مثل: FILE0000.CHK، وFILE0001.CHK، وFILE0002.CHK مع وجود أرقام متسلسلة. يجب استخدام دالة لاستخراج الجزء الرقمي k من اسم الملف، واسترجاع k mod n. وليس من الضروري أن يكون للدالة التي تم تطبيقها على نوع معين من البيانات نفس التأثير على توزيع البيانات بشكل مختلف.

وفي بعض التطبيقات مثل البحث الفرعي، يجب تصميم دالة هاش h لكل حرف فرعي k لسلsلة الأحرف n؛ حيث أن k هو عدد صحيح ثابت، وقيمة n أكبر بكثير من قيمة k. ويتطلب الحل المباشر تطبيق عدد من العمليات على k:n. ويكمن الحل في استخراج حرف فرعي s من t على حدة، وتصميم h:s. ومع ذلك، يمكن استخدام تقنية دالة هاش المتداولة لحوسبة جميع الدالات بجهد يتناسب مع k + n.

Source: wikipedia.org