MurmurHash3F Hash Kodu Kalkulyator

MurmurHash3 — Ostin Appleby tərəfindən 2008-ci ildə dizayn edilmiş qeyri-kriptoqrafik hash funksiyası. Sürətinə, sadəliyinə və yaxşı paylama xüsusiyyətlərinə görə ümumi məqsədli hashing üçün geniş istifadə olunur. MurmurHash funksiyaları hash tables, bloom filters və data deduplication sistemləri kimi hash əsaslı məlumat strukturları üçün xüsusilə effektivdir.

Bu səhifədə təqdim olunan variant 64 bit sistemlər üçün optimallaşdırılmış 3F variantıdır. 128 bit (16 bayt) hecalı kodlar istehsal edir, adətən 32 ədəd hecalı ədəd kimi təmsil olunur.

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.

MurmurHash3F Hash Alqoritmi haqqında

Mən riyaziyyatçı deyiləm, amma çalışacam ki, bu hash funksiyasını yoldaşlarımın başa düşə biləcəyi analoji vasitə ilə izah edim. Əgər elmi cəhətdən düzgün, tam riyazi izaha üstünlük verirsinizsə, əminəm ki, bunu başqa yerdə tapa bilərsiniz ;-)

Təsəvvür edin ki, böyük bir qutu LEGO kərpiciniz var. Hər dəfə onları konkret şəkildə düzüb-tərtib edərkən şəkil çəkdir. Sazlanma nə qədər böyük və ya rəngarəng olsa da, kamera sizə həmişə kiçik, sabit ölçülü foto verir. Bu şəkil sizin LEGO yaradılışınızı təmsil edir, lakin kompakt formada.

MurmurHash3 verilənlərlə oxşar bir şey edir. O, istənilən növ məlumatları (mətn, rəqəmlər, fayllar) aparır və onu kiçik, sabit "barmaq izi" və ya hash dəyərinə qədər kiçildir. Bu barmaq izi kompüterlərə bütün şeyə baxmağa ehtiyac duymadan məlumatları tez müəyyən etməyə, sıralamağa və müqayisə etməyə kömək edir.

Digər analoji isə tort bişirmək kimi olardı və MurmurHash3 həmin tortu kiçik bir keksə (xaş) çevirmək reseptidir. Bu, üç addımlı proses olardı:

1-ci addım: Çop into Pieces (Verilənləri Qırmaq)

• Birincisi, MurmurHash3 sizin məlumatlarınızı bərabər parçalara bölür, pastası hətta kvadratlara kəsmək kimi.

2-ci addım: Dəli kimi qarışdırın (Parçaları qarışdırmaq)

• Hər bir parça cır-cızma prosesindən keçir:
  • Flipping: Pankeki çevirmək kimi, o, bitləri yenidən sıralamaq.
  • Stirrinq. Hər şeyi qarışdırmaq üçün təsadüfi inqrediyentlər (riyazi əməliyyatlar) əlavə edir.
  • Squishing: Heç bir orijinal parçanın olmaması üçün məlumatları birlikdə basar.

3-cü addım: Sonuncu Tatu Testi (Finalization)

• Bütün parçaları qarışdırdıqdan sonra MurmurHash3, orijinal məlumatlardakı dəyişikliyin ən xırda qırıntısının dadını (hash) tamamilə dəyişəcəyini təmin etmək üçün ona bir son təkan verir.