MurmurHash3C हॅश कोड कॅल्क्युलेटर

मुर्मरहॅश३ हे २००८ मध्ये ऑस्टिन अ‍ॅपलबीने डिझाइन केलेले नॉन-क्रिप्टोग्राफिक हॅश फंक्शन आहे. त्याचा वेग, साधेपणा आणि चांगल्या वितरण गुणधर्मांमुळे ते सामान्य उद्देशाच्या हॅशिंगसाठी मोठ्या प्रमाणावर वापरले जाते. मुर्मरहॅश फंक्शन्स विशेषतः हॅश-आधारित डेटा स्ट्रक्चर्स जसे की हॅश टेबल्स, ब्लूम फिल्टर्स आणि डेटा डुप्लिकेशन सिस्टमसाठी प्रभावी आहेत.

या पृष्ठावर सादर केलेला प्रकार 3C प्रकार आहे, जो 3A प्रकाराप्रमाणेच 32 बिट सिस्टमसाठी ऑप्टिमाइझ केलेला आहे. तथापि, 3A प्रकाराप्रमाणे, तो 128 बिट (16 बाइट) हॅश कोड तयार करतो, जो सामान्यतः 32 अंकी हेक्साडेसिमल क्रमांक म्हणून दर्शविला जातो.

संपूर्ण माहिती: मी या पृष्ठावर वापरल्या जाणाऱ्या हॅश फंक्शनची विशिष्ट अंमलबजावणी लिहिली नाही. हे PHP प्रोग्रामिंग भाषेत समाविष्ट केलेले एक मानक फंक्शन आहे. मी फक्त सोयीसाठी येथे सार्वजनिकरित्या उपलब्ध करून देण्यासाठी वेब इंटरफेस बनवला आहे.

MurmurHash3C हॅश अल्गोरिथम बद्दल

मी गणितज्ञ नाही, पण मी माझ्या गणितज्ञ नसलेल्या इतरांना समजेल अशा सादृश्याचा वापर करून हे हॅश फंक्शन स्पष्ट करण्याचा प्रयत्न करेन. जर तुम्हाला वैज्ञानिकदृष्ट्या योग्य, पूर्ण गणिताचे स्पष्टीकरण हवे असेल, तर मला खात्री आहे की तुम्हाला ते इतरत्र सापडेल ;-)

आता, कल्पना करा की तुमच्याकडे LEGO विटांचा एक मोठा बॉक्स आहे. प्रत्येक वेळी तुम्ही त्यांना विशिष्ट पद्धतीने व्यवस्थित करता तेव्हा तुम्ही एक फोटो काढता. मांडणी कितीही मोठी किंवा रंगीत असली तरी, कॅमेरा तुम्हाला नेहमीच एक लहान, निश्चित आकाराचा फोटो देतो. तो फोटो तुमच्या LEGO निर्मितीचे प्रतिनिधित्व करतो, परंतु संक्षिप्त स्वरूपात.

MurmurHash3 डेटाच्या बाबतीतही असेच काहीसे करते. ते कोणत्याही प्रकारचा डेटा (मजकूर, संख्या, फाइल्स) घेते आणि तो एका लहान, निश्चित "फिंगरप्रिंट" किंवा हॅश व्हॅल्यूपर्यंत कमी करते. हे फिंगरप्रिंट संगणकांना संपूर्ण गोष्टीकडे न पाहता डेटा जलद ओळखण्यास, क्रमवारी लावण्यास आणि तुलना करण्यास मदत करते.

आणखी एक साधर्म्य म्हणजे केक बेक करण्यासारखे असेल आणि MurmurHash3 ही त्या केकला लहान कपकेक (हॅश) मध्ये रूपांतरित करण्याची कृती आहे. ही तीन चरणांची प्रक्रिया असेल:

पायरी १: तुकडे करा (डेटा तोडणे)

• प्रथम, MurmurHash3 तुमचा डेटा समान भागांमध्ये कापतो, जसे की केक सम चौकोनी तुकडे करतो.

पायरी २: वेड्यासारखे मिसळा (भाग मिसळणे)

• प्रत्येक तुकडा एका वेगळ्या मिश्रण प्रक्रियेतून जातो:
  • पलटवणे: पॅनकेक पलटवण्यासारखे, ते तुकडे पुन्हा व्यवस्थित करते.
  • ढवळणे: गोष्टी मिसळण्यासाठी यादृच्छिक घटक (गणितीय क्रिया) जोडतात.
  • पिळणे: कोणताही मूळ भाग उठून दिसत नाही याची खात्री करण्यासाठी डेटा एकत्र दाबतो.

पायरी ३: अंतिम चव चाचणी (अंतिम स्वरूप)

• सर्व तुकडे मिसळल्यानंतर, MurmurHash3 ते पुन्हा एकदा मिसळते जेणेकरून मूळ डेटामधील अगदी लहानसा तुकडा देखील त्याची चव (हॅश) पूर्णपणे बदलेल.