حاسبة رمز التجزئة MurmurHash3C

MurmurHash3 هي دالة تجزئة غير تشفيرية صممها أوستن أبلبي في عام 2008. وهي تستخدم على نطاق واسع في التجزئة العامة نظرًا لسرعتها وبساطتها وخصائص التوزيع الجيدة. تعد وظائف MurmurHash فعالة بشكل خاص لهياكل البيانات القائمة على التجزئة مثل جداول التجزئة ومرشحات بلوم وأنظمة إزالة التكرار للبيانات.

النسخة المعروضة في هذه الصفحة هي النسخة 3C، والتي تم تحسينها لأنظمة 32 بت، مثل النسخة 3A. ومع ذلك، على عكس النسخة 3A، فإنها تنتج أكواد تجزئة 128 بت (16 بايت)، والتي يتم تمثيلها عادةً برقم سداسي عشري مكون من 32 رقمًا.

إفصاح كامل: لم أكتب التنفيذ المحدد لدالة التجزئة المستخدمة في هذه الصفحة. إنها دالة قياسية مضمنة في لغة برمجة PHP. لقد قمت فقط بإنشاء واجهة الويب لجعلها متاحة للجمهور هنا للراحة.

حول خوارزمية التجزئة MurmurHash3C

أنا لست عالم رياضيات، ولكنني سأحاول شرح دالة التجزئة هذه باستخدام تشبيه يمكن لزملائي غير المتخصصين في الرياضيات فهمه. إذا كنت تفضل شرحًا رياضيًا كاملاً وصحيحًا علميًا، فأنا متأكد من أنك ستجده في مكان آخر ;-)

الآن، تخيل أن لديك صندوقًا كبيرًا من مكعبات الليجو. في كل مرة تقوم بترتيبها بطريقة معينة، تلتقط صورة. بغض النظر عن حجم أو لون الترتيب، فإن الكاميرا تمنحك دائمًا صورة صغيرة ذات حجم ثابت. تمثل هذه الصورة إبداعك من مكعبات الليجو، ولكن في شكل مضغوط.

يقوم برنامج MurmurHash3 بعمل مماثل للبيانات. فهو يأخذ أي نوع من البيانات (نصوص أو أرقام أو ملفات) ويقلصها إلى "بصمة" صغيرة ثابتة أو قيمة تجزئة. تساعد هذه البصمة أجهزة الكمبيوتر على التعرف بسرعة على البيانات وفرزها ومقارنتها دون الحاجة إلى النظر إلى الشيء بالكامل.

يمكن تشبيه ذلك بخبز كعكة، وMurmurHash3 هي الوصفة لتحويل تلك الكعكة إلى كب كيك صغير (الهاش). هذه العملية تتكون من ثلاث خطوات:

الخطوة 1: التقطيع إلى قطع (تقسيم البيانات)

• أولاً، يقوم MurmurHash3 بتقطيع بياناتك إلى أجزاء متساوية، مثل تقطيع الكعكة إلى مربعات متساوية.

الخطوة 2: امزج المكونات جيدًا (خلط المكونات)

• تخضع كل قطعة لعملية خلط برية:
  • التقليب: مثل تقليب الفطيرة، فهو يعيد ترتيب أجزائها.
  • التحريك: إضافة مكونات عشوائية (عمليات رياضية) لخلط الأشياء.
  • الضغط: ضغط البيانات معًا للتأكد من عدم بروز أي قطعة أصلية.

الخطوة 3: اختبار التذوق النهائي (الإنهاء)

• بعد خلط كل القطع، يقوم MurmurHash3 بتحريكها مرة أخيرة للتأكد من أن أصغر تغيير في البيانات الأصلية سيغير النكهة (التجزئة) تمامًا.