MurmurHash3A Hash Kodu Hesaplayıcı

MurmurHash3, Austin Appleby tarafından 2008 yılında tasarlanmış, kriptografik olmayan bir karma fonksiyonudur. Hızı, basitliği ve iyi dağıtım özellikleri nedeniyle genel amaçlı karma işlemleri için yaygın olarak kullanılmaktadır. MurmurHash fonksiyonları, özellikle karma tabloları, Bloom filtreleri ve veri tekilleştirme sistemleri gibi karma tabanlı veri yapıları için etkilidir.

Bu sayfada sunulan varyant, 32 bit sistemler için optimize edilmiş 3A varyantıdır. Genellikle 8 basamaklı 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

Ben bir matematikçi değilim, ama bu karma fonksiyonu, matematikçi olmayan arkadaşlarımın da anlayabileceği bir benzetme kullanarak açıklamaya çalışacağım. Eğer bilimsel olarak doğru, tam anlamıyla matematiksel bir açıklama tercih ederseniz, eminim onu başka yerlerde bulabilirsiniz ;-)

Şimdi, büyük bir LEGO tuğla kutunuz olduğunu hayal edin. Her seferinde onları belirli bir şekilde dizip fotoğrafını çekiyorsunuz. Dizilim ne kadar büyük veya renkli olursa olsun, kamera her zaman size küçük, sabit boyutlu bir fotoğraf veriyor. Bu fotoğraf, LEGO eserinizin kompakt bir versiyonunu temsil ediyor.

MurmurHash3 de verilerle benzer bir işlem yapar. Her türlü veriyi (metin, sayılar, dosyalar) alır ve küçük, sabit bir "parmak izi" veya karma değerine indirger. Bu parmak izi, bilgisayarların verinin tamamına 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 ise, bir kek pişirmek ve MurmurHash3'ün bu keki küçük bir cupcake'e (hash'e) dönüştürme tarifi olmasıdır. Bu üç aşamalı bir süreç olacaktır:

Adım 1: Veriyi Parçalara Ayırma (Verileri Bölme)

• Öncelikle, MurmurHash3 verilerinizi eşit parçalara ayırır, tıpkı pastayı eşit karelere bölmek gibi.

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

• Her bir parça çılgın bir karıştırma işleminden geçer: Çevirme: Tıpkı bir krep çevirmek gibi, parçaları yeniden düzenler. Karıştırma: İşleri karıştırmak için rastgele malzemeler (matematiksel işlemler) ekler. Sıkıştırma: Hiçbir orijinal parçanın öne çıkmadığından emin olmak için verileri birbirine bastırır.

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

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

Daha Fazla Okuma

Bu yazıyı beğendiyseniz, şu öneriler de ilginizi çekebilir:

• Snefru-256 Hash Kodu Hesaplayıcı
• HAVAL-160/3 Hash Kodu Hesaplayıcı
• Fowler-Noll-Vo FNV1-32 Karma Kod Hesaplayıcısı