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

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

ഈ പേജിൽ അവതരിപ്പിച്ചിരിക്കുന്ന വേരിയൻറ് 3 എ വേരിയന്റാണ്, ഇത് 32 ബിറ്റ് സിസ്റ്റങ്ങൾക്ക് ഒപ്റ്റിമൈസ് ചെയ്തിരിക്കുന്നു. ഇത് 32 ബിറ്റ് (4 ബൈറ്റ്) ഹാഷ് കോഡുകൾ ഉത്പാദിപ്പിക്കുന്നു, ഇത് സാധാരണയായി 8 അക്ക ഹെക്സഡെസിമൽ നമ്പറായി പ്രതിനിധീകരിക്കുന്നു.

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

MurmurHash3A Hash Algorithm കുറിച്ച്

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

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

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

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

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

• ഒന്നാമതായി, മുർമുർ ഹാഷ് 3 നിങ്ങളുടെ ഡാറ്റ തുല്യ കഷണങ്ങളായി മുറിക്കുന്നു, കേക്ക് ചതുരങ്ങളായി മുറിക്കുന്നത് പോലെ.

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

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

ഘട്ടം 3: ഫൈനൽ ടേസ്റ്റ് ടെസ്റ്റ് (ഫൈനലൈസേഷൻ)

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