फाउलर-नॉल-वो एफएनव्ही 1-32 हॅश कोड कॅल्क्युलेटर

एफएनव्ही -1 32-बिट हॅश फंक्शन हॅश फंक्शन्सच्या फाउलर-नॉल-वो (एफएनव्ही) कुटुंबाचा एक भाग आहे, जो हॅश मूल्यांचे चांगले वितरण राखताना वेगवान हॅशिंगसाठी डिझाइन केला गेला आहे. हे सामान्यत: हॅश टेबल, चेकसम आणि डेटा लुकअप सारख्या अनुप्रयोगांमध्ये वापरले जाते. हे 32 बिट (4 बाइट) हॅश कोड तयार करते, जे बर्याचदा 8 अंकी हेक्झाडेसिमल संख्या म्हणून दर्शविले जाते.

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

फाउलर-नोल-वो एफएनव्ही -1 32 बिट हॅश अल्गोरिदम बद्दल

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

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

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

एफएनव्ही -1 अल्गोरिदम ज्या प्रकारे हे करते ती एक बहु-चरण प्रक्रिया आहे:

स्टेप 1: बेस (ऑफसेट बेसिस) सह प्रारंभ करा

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

चरण 2: एक-एक करून घटक जोडा (प्रोसेसिंग डेटा)

आता तुम्ही तुमचे साहित्य घालायला सुरुवात करा, एकापाठोपाठ एक - समजा स्ट्रॉबेरी, मग केळी, मग थोडे मध. यापैकी प्रत्येक एक बाइट डेटा दर्शवितो.

चरण 3: सीक्रेट मल्टीप्लायर (एफएनव्ही प्राइम) सह मिश्रण करा

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

चरण 4: जादूचा डॅश जोडा (एक्सओआर ऑपरेशन)

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

चरण 5: पूर्ण होईपर्यंत पुनरावृत्ती करा

आपण सर्व काही प्रक्रिया केल्याशिवाय आपण प्रत्येक नवीन घटकानंतर मिश्रण आणि जादू शिंपडत रहा.

स्टेप 6: फायनल स्मूदी (हॅश व्हॅल्यू)

जेव्हा आपण पूर्ण करता तेव्हा आपण स्मूदी ओता. अंतिम चव (हॅश मूल्य) घटकांच्या त्या अचूक संयोजनासाठी अद्वितीय आहे. जर आपण एकही अतिरिक्त ब्लूबेरी घातली असती तर त्याची चव पूर्णपणे वेगळी असती.

येथे सादर केलेली आवृत्ती मूळ एफएनव्ही -1 32 बिट आवृत्ती आहे. सुधारित एफएनव्ही -1 ए 32 बिट आवृत्ती देखील उपलब्ध आहे: फाउलर-नोल-व्हो FNV1a-32 हॅश कोड कॅल्क्युलेटर