MurmurHash3A Hash Kodu Hesaplayıcı

MurmurHash3, Austin Appleby tarafından 2008 yılında tasarlanan kriptografik olmayan bir karma işlevidir. Hızı, basitliği ve iyi dağıtım özellikleri nedeniyle genel amaçlı karma için yaygın olarak kullanılır. MurmurHash işlevleri, karma tabloları, bloom filtreleri ve veri çoğaltma sistemleri gibi karma tabanlı veri yapıları için özellikle etkilidir.

Bu sayfada sunulan varyant, 32 bit sistemler için optimize edilmiş olan 3A varyantıdır. Genellikle 8 basamaklı bir onaltılık sayı olarak temsil edilen 32 bit (4 bayt) karma kodları üretir.

Tam açıklama: Bu sayfada kullanılan hash fonksiyonunun özel uygulamasını ben yazmadım. PHP programlama dili ile birlikte gelen standart bir işlevdir. Ben sadece kolaylık sağlaması için burada herkese açık hale getirmek için web arayüzünü yaptım.

MurmurHash3A Karma Algoritması Hakkında

Matematikçi değilim ama bu karma fonksiyonunu matematikçi olmayan arkadaşlarımın anlayabileceği bir benzetme kullanarak açıklamaya çalışacağım. Bilimsel olarak doğru, tam bir matematik açıklamasını tercih ederseniz, eminim bunu başka bir yerde bulabilirsiniz ;-)

Şimdi, büyük bir LEGO tuğla kutunuz olduğunu hayal edin. Her seferinde onları belirli bir şekilde düzenlediğinizde bir fotoğraf çekersiniz. Düzenleme ne kadar büyük veya renkli olursa olsun, kamera size her zaman küçük, sabit boyutlu bir fotoğraf verir. Bu fotoğraf, LEGO yaratımınızı temsil eder, ancak kompakt bir biçimde.

MurmurHash3, verilerle benzer bir şey yapar. Herhangi bir veri türünü (metin, sayılar, dosyalar) alır ve onu küçük, sabit bir "parmak izi" veya karma değerine küçültür. Bu parmak izi, bilgisayarların tüm şeye bakmaya gerek kalmadan verileri hızlı bir şekilde tanımlamasına, sıralamasına ve karşılaştırmasına yardımcı olur.

Başka bir benzetme, bir kek pişirmek gibi olurdu ve MurmurHash3, bu keki küçük bir kek (hash) haline getirmenin tarifidir. Bu, üç adımlı bir süreç olurdu:

Adım 1: Veriyi Parçalara Ayırın (Verileri Parçalayın)

• Öncelikle MurmurHash3 verilerinizi pastayı eşit karelere böler gibi eşit parçalara böler.

Adım 2: Çılgınca Karıştırın (Parçaları Karıştırın)

• Her parça çılgın bir miksleme sürecinden geçiyor:
  • Çevirme: Bir krepi çevirmek gibi, parçaları yeniden düzenler.
  • Karıştırma: Şeyleri karıştırmak için rastgele bileşenler (matematiksel işlemler) eklemek.
  • Sıkıştırma: Verileri bir araya sıkıştırarak orijinal parçalardan hiçbirinin öne çıkmamasını sağlar.

Adım 3: Son Tadım Testi (Sonlandırma)

• MurmurHash3, tüm parçaları karıştırdıktan sonra, orijinal verilerdeki en ufak bir değişikliğin bile lezzeti (hash'i) tamamen değiştireceğinden emin olmak için son bir kez karıştırır.