MurmurHash3F ഹാഷ് കോഡ് കാൽക്കുലേറ്റർ

2008-ൽ ഓസ്റ്റിൻ ആപ്പിൾബി രൂപകൽപ്പന ചെയ്ത ഒരു നോൺ-ക്രിപ്റ്റോഗ്രാഫിക് ഹാഷ് ഫംഗ്‌ഷനാണ് മർമർഹാഷ്3. വേഗത, ലാളിത്യം, നല്ല വിതരണ സവിശേഷതകൾ എന്നിവ കാരണം ഇത് പൊതു ആവശ്യത്തിനുള്ള ഹാഷിംഗിനായി വ്യാപകമായി ഉപയോഗിക്കുന്നു. ഹാഷ് ടേബിളുകൾ, ബ്ലൂം ഫിൽട്ടറുകൾ, ഡാറ്റ ഡീഡ്യൂപ്ലിക്കേഷൻ സിസ്റ്റങ്ങൾ പോലുള്ള ഹാഷ് അധിഷ്ഠിത ഡാറ്റാ ഘടനകൾക്ക് മർമർഹാഷ് ഫംഗ്‌ഷനുകൾ പ്രത്യേകിച്ചും ഫലപ്രദമാണ്.

ഈ പേജിൽ അവതരിപ്പിച്ചിരിക്കുന്ന വകഭേദം 3F വകഭേദമാണ്, ഇത് 64 ബിറ്റ് സിസ്റ്റങ്ങൾക്കായി ഒപ്റ്റിമൈസ് ചെയ്തിരിക്കുന്നു. ഇത് 128 ബിറ്റ് (16 ബൈറ്റ്) ഹാഷ് കോഡുകൾ നിർമ്മിക്കുന്നു, സാധാരണയായി 32 അക്ക ഹെക്സാഡെസിമൽ സംഖ്യയായി പ്രതിനിധീകരിക്കുന്നു.

പൂർണ്ണ വെളിപ്പെടുത്തൽ: ഈ പേജിൽ ഉപയോഗിച്ചിരിക്കുന്ന ഹാഷ് ഫംഗ്ഷന്റെ നിർദ്ദിഷ്ട നടപ്പാക്കൽ ഞാൻ എഴുതിയിട്ടില്ല. ഇത് PHP പ്രോഗ്രാമിംഗ് ഭാഷയിൽ ഉൾപ്പെടുത്തിയിരിക്കുന്ന ഒരു സ്റ്റാൻഡേർഡ് ഫംഗ്ഷനാണ്. സൗകര്യാർത്ഥം ഇവിടെ പൊതുവായി ലഭ്യമാക്കാൻ വേണ്ടി മാത്രമാണ് ഞാൻ വെബ് ഇന്റർഫേസ് നിർമ്മിച്ചത്.

MurmurHash3F ഹാഷ് അൽഗോരിതത്തെക്കുറിച്ച്

ഞാൻ ഒരു ഗണിതശാസ്ത്രജ്ഞനല്ല, പക്ഷേ എന്റെ സഹ ഗണിതശാസ്ത്രജ്ഞർ അല്ലാത്തവർക്ക് മനസ്സിലാകുന്ന ഒരു സാമ്യം ഉപയോഗിച്ച് ഈ ഹാഷ് ഫംഗ്ഷൻ വിശദീകരിക്കാൻ ഞാൻ ശ്രമിക്കാം. ശാസ്ത്രീയമായി ശരിയായതും പൂർണ്ണമായ ഗണിത വിശദീകരണവും നിങ്ങൾ ആഗ്രഹിക്കുന്നുവെങ്കിൽ, നിങ്ങൾക്ക് അത് മറ്റെവിടെയെങ്കിലും കണ്ടെത്താൻ കഴിയുമെന്ന് എനിക്ക് ഉറപ്പുണ്ട് ;-)

ഇനി, നിങ്ങളുടെ കൈവശം ഒരു വലിയ LEGO ഇഷ്ടിക പെട്ടി ഉണ്ടെന്ന് സങ്കൽപ്പിക്കുക. ഓരോ തവണയും നിങ്ങൾ അവ ഒരു പ്രത്യേക രീതിയിൽ ക്രമീകരിക്കുമ്പോൾ, നിങ്ങൾ ഒരു ചിത്രം എടുക്കുന്നു. ക്രമീകരണം എത്ര വലുതോ വർണ്ണാഭമായതോ ആണെങ്കിലും, ക്യാമറ എല്ലായ്പ്പോഴും നിങ്ങൾക്ക് ഒരു ചെറിയ, നിശ്ചിത വലുപ്പത്തിലുള്ള ഫോട്ടോ നൽകുന്നു. ആ ഫോട്ടോ നിങ്ങളുടെ LEGO സൃഷ്ടിയെ പ്രതിനിധീകരിക്കുന്നു, പക്ഷേ ഒരു ഒതുക്കമുള്ള രൂപത്തിൽ.

ഡാറ്റയുടെ കാര്യത്തിലും മുർമൂർഹാഷ്3 സമാനമായ ഒരു കാര്യം ചെയ്യുന്നു. ഇത് ഏത് തരത്തിലുള്ള ഡാറ്റയും (ടെക്‌സ്റ്റ്, നമ്പറുകൾ, ഫയലുകൾ) എടുത്ത് ഒരു ചെറിയ, സ്ഥിരമായ "വിരലടയാളം" അല്ലെങ്കിൽ ഹാഷ് മൂല്യത്തിലേക്ക് ചുരുക്കുന്നു. മുഴുവൻ കാര്യങ്ങളും നോക്കാതെ തന്നെ ഡാറ്റ വേഗത്തിൽ തിരിച്ചറിയാനും തരംതിരിക്കാനും താരതമ്യം ചെയ്യാനും ഈ ഫിംഗർപ്രിന്റ് കമ്പ്യൂട്ടറുകളെ സഹായിക്കുന്നു.

മറ്റൊരു ഉപമ ഒരു കേക്ക് ബേക്ക് ചെയ്യുന്നത് പോലെയാണ്, ആ കേക്ക് ഒരു ചെറിയ കപ്പ്കേക്ക് (ഹാഷ്) ആക്കി മാറ്റുന്നതിനുള്ള പാചകക്കുറിപ്പാണ് മുർമൂർഹാഷ്3. ഇത് മൂന്ന് ഘട്ടങ്ങളുള്ള പ്രക്രിയയായിരിക്കും:

ഘട്ടം 1: കഷണങ്ങളായി മുറിക്കുക (ഡാറ്റ തകർക്കുക)

• ആദ്യം, MurmurHash3 നിങ്ങളുടെ ഡാറ്റയെ തുല്യ കഷണങ്ങളായി മുറിക്കുന്നു, കേക്ക് ഇരട്ട ചതുരങ്ങളായി മുറിക്കുന്നത് പോലെ.

ഘട്ടം 2: ക്രേസി പോലെ മിക്സ് ചെയ്യുക (ചങ്ക്സ് മിക്സ് ചെയ്യുക)

• ഓരോ കഷണവും ഒരു വന്യമായ മിക്സിംഗ് പ്രക്രിയയിലൂടെ കടന്നുപോകുന്നു:
  • ഫ്ലിപ്പിംഗ്: ഒരു പാൻകേക്ക് മറിച്ചിടുന്നത് പോലെ, അത് ബിറ്റുകൾ പുനഃക്രമീകരിക്കുന്നു.
  • ഇളക്കൽ: ക്രമരഹിതമായ ചേരുവകൾ (ഗണിത പ്രവർത്തനങ്ങൾ) ചേർത്ത് കാര്യങ്ങൾ കൂട്ടിക്കലർത്തുന്നു.
  • സ്‌ക്വിഷിംഗ്: ഒരു യഥാർത്ഥ ഭാഗവും വേറിട്ടുനിൽക്കുന്നില്ലെന്ന് ഉറപ്പാക്കാൻ ഡാറ്റ ഒരുമിച്ച് അമർത്തുന്നു.

ഘട്ടം 3: അന്തിമ രുചി പരിശോധന (അന്തിമവൽക്കരണം)

• എല്ലാ കഷണങ്ങളും കലക്കിയ ശേഷം, യഥാർത്ഥ ഡാറ്റയിലെ ഏറ്റവും ചെറിയ മാറ്റം പോലും രുചി (ഹാഷ്) പൂർണ്ണമായും മാറ്റുമെന്ന് ഉറപ്പാക്കാൻ മർമർഹാഷ്3 അതിന് ഒരു അവസാന ഇളക്കം നൽകുന്നു.