MurmurHash3A Hash Kodu Kalkulyatoru

MurmurHash3 2008-ci ildə Austin Appleby tərəfindən hazırlanmış qeyri-kriptoqrafik hash funksiyasıdır. Sürətinə, sadəliyinə və yaxşı paylama xüsusiyyətlərinə görə ümumi təyinatlı heşinq üçün geniş istifadə olunur. MurmurHash funksiyaları hash cədvəlləri, bloom filtrləri və məlumatların təkmilləşdirmə sistemləri kimi hash-əsaslı məlumat strukturları üçün xüsusilə təsirlidir.

Bu səhifədə təqdim olunan variant 32 bit sistemlər üçün optimallaşdırılmış 3A variantıdır. O, adətən 8 rəqəmli hexadecimal ədəd kimi təmsil olunan 32 bit (4 bayt) hash kodları istehsal edir.

Tam açıqlama: Mən bu səhifədə istifadə olunan hash funksiyasının konkret icrasını yazmamışam. Bu PHP proqramlaşdırma dilinə daxil edilmiş standart funksiyadır. Mən yalnız rahatlıq üçün veb-interfeysi burada ictimaiyyətə açıq etmək üçün etdim.

MurmurHash3A Hash Alqoritmi haqqında

Mən riyaziyyatçı deyiləm, amma riyaziyyatçı olmayan həmkarlarımın başa düşə biləcəyi bir bənzətmədən istifadə edərək bu hash funksiyasını izah etməyə çalışacağam. Elmi cəhətdən düzgün, tam riyaziyyat izahına üstünlük verirsinizsə, əminəm ki, başqa yerdə tapa bilərsiniz ;-)

İndi təsəvvür edin ki, böyük bir qutu LEGO kərpiciniz var. Hər dəfə onları müəyyən bir şəkildə düzəndə şəkil çəkdirirsiniz. Aranjiman nə qədər böyük və ya rəngli olursa olsun, kamera həmişə sizə kiçik, sabit ölçülü fotoşəkil verir. Həmin şəkil LEGO yaratmağınızı əks etdirir, lakin yığcam formada.

MurmurHash3 məlumatlarla oxşar bir şey edir. O, hər cür məlumatı (mətn, rəqəmlər, fayllar) götürür və onları kiçik, sabit “barmaq izi” və ya hash dəyərinə qədər kiçildir. Bu barmaq izi kompüterlərə hər şeyi nəzərdən keçirmədən məlumatları tez bir zamanda müəyyən etməyə, çeşidləməyə və müqayisə etməyə kömək edir.

Başqa bir bənzətmə tort bişirmək kimi olardı və MurmurHash3 həmin tortu kiçik bir keksə (haş) çevirmək üçün reseptdir. Bu üç addımlı proses olacaq:

Addım 1: Parçalara doğrayın (Məlumatların qırılması)

• Birincisi, MurmurHash3 tortu bərabər kvadratlara kəsmək kimi məlumatlarınızı bərabər hissələrə ayırır.

Addım 2: Dəli kimi qarışdırın (Qarışdırılan hissələr)

• Hər bir parça vəhşi qarışdırma prosesindən keçir:
  • Flipping: Bir pancake çevirmək kimi, bitləri yenidən düzəldir.
  • Qarışdırmaq: Hər şeyi qarışdırmaq üçün təsadüfi maddələr (riyazi əməliyyatlar) əlavə edir.
  • Squishing: Heç bir orijinal parçanın seçilməməsinə əmin olmaq üçün məlumatları bir-birinə sıxır.

Addım 3: Yekun Dad Testi (Sonlaşdırma)

• Bütün parçaları qarışdırdıqdan sonra, MurmurHash3 orijinal məlumatdakı ən kiçik dəyişiklik qırıntısının dadı (heş) tamamilə dəyişdirməsini təmin etmək üçün ona son bir qarışdırma verir.