حاسبة رمز التجزئة MurmurHash3C
نُشرت: ١٨ فبراير ٢٠٢٥ م في ١٢:٣٣:٤٨ ص UTC
آخر تحديث: ١٢ يناير ٢٠٢٦ م في ١:٣١:٥٩ م UTC
MurmurHash3C Hash Code Calculator
MurmurHash3 هي دالة تجزئة غير تشفيرية صممها أوستن أبلبي عام 2008. تُستخدم على نطاق واسع في التجزئة العامة نظرًا لسرعتها وبساطتها وخصائص توزيعها الجيدة. تُعد دوال MurmurHash فعالة بشكل خاص مع هياكل البيانات القائمة على التجزئة، مثل جداول التجزئة، ومرشحات بلوم، وأنظمة إزالة البيانات المكررة.
النسخة المعروضة في هذه الصفحة هي النسخة 3C، وهي مُحسَّنة لأنظمة 32 بت، تمامًا مثل النسخة 3A. مع ذلك، وعلى عكس النسخة 3A، تُنتج هذه النسخة رموز تجزئة بطول 128 بت (16 بايت)، تُمثَّل عادةً برقم سداسي عشري مكون من 32 خانة.
إفصاح كامل: لم أكتب التنفيذ المحدد لدالة التجزئة المستخدمة في هذه الصفحة. إنها دالة قياسية مضمنة في لغة برمجة PHP. لقد قمت فقط بإنشاء واجهة الويب لجعلها متاحة للجمهور هنا للراحة.
حول خوارزمية التجزئة MurmurHash3C
لستُ متخصصًا في الرياضيات، لكنني سأحاول شرح دالة التجزئة هذه باستخدام تشبيه يفهمه غير المتخصصين. إذا كنت تفضل شرحًا علميًا دقيقًا يعتمد على الرياضيات، فأنا متأكد من أنك ستجده في مكان آخر ;-)
تخيل الآن أن لديك صندوقًا كبيرًا من مكعبات الليغو. في كل مرة ترتبها بطريقة معينة، تلتقط صورة. بغض النظر عن حجم الترتيب أو ألوانه، فإن الكاميرا دائمًا ما تعطيك صورة صغيرة ثابتة الحجم. تمثل هذه الصورة إبداعك من الليغو، ولكن بشكل مضغوط.
يقوم برنامج MurmurHash3 بعمل مشابه مع البيانات. فهو يأخذ أي نوع من البيانات (نصوص، أرقام، ملفات) ويختزلها إلى "بصمة" صغيرة وثابتة أو قيمة تجزئة. تساعد هذه البصمة أجهزة الكمبيوتر على تحديد البيانات وفرزها ومقارنتها بسرعة دون الحاجة إلى فحصها بالكامل.
تشبيه آخر هو خبز كعكة، وMurmurHash3 هي الوصفة لتحويل تلك الكعكة إلى كب كيك صغير (الهاش). ستكون هذه عملية من ثلاث خطوات:
الخطوة 1: تقسيم البيانات إلى أجزاء (تحليل البيانات)
- أولاً، يقوم MurmurHash3 بتقسيم بياناتك إلى أجزاء متساوية، مثل تقطيع الكعكة إلى مربعات متساوية.
الخطوة الثانية: اخلط المكونات جيداً (خلط القطع)
- تخضع كل قطعة لعملية خلط عشوائية: التقليب: مثل تقليب الفطيرة، يتم إعادة ترتيب الأجزاء. التحريك: إضافة مكونات عشوائية (عمليات حسابية) لخلط الأشياء. الضغط: ضغط البيانات معًا للتأكد من عدم بروز أي قطعة أصلية.
الخطوة 3: اختبار التذوق النهائي (الانتهاء)
- بعد خلط جميع الأجزاء، يقوم MurmurHash3 بتحريكها مرة أخيرة لضمان أن حتى أصغر تغيير في البيانات الأصلية سيغير النكهة تمامًا (التجزئة).
قراءات إضافية
إذا أعجبك هذا المنشور، فقد تعجبك أيضًا هذه الاقتراحات:
