CRC-32C ഹാഷ് കോഡ് കാൽക്കുലേറ്റർ

റോ ഡാറ്റയിലെ ആകസ്മികമായ മാറ്റങ്ങൾ കണ്ടെത്തുന്നതിന് സാധാരണയായി ഉപയോഗിക്കുന്ന ഒരു പിശക് കണ്ടെത്തൽ കോഡാണ് സൈക്ലിക് റിഡൻഡൻസി ചെക്ക് (CRC). സാങ്കേതികമായി ഒരു ക്രിപ്‌റ്റോഗ്രാഫിക് ഹാഷ് ഫംഗ്‌ഷൻ അല്ലെങ്കിലും, വേരിയബിൾ-ലെങ്ത് ഇൻപുട്ടിൽ നിന്ന് ഒരു നിശ്ചിത വലുപ്പത്തിലുള്ള ഔട്ട്‌പുട്ട് (32 ബിറ്റുകൾ) നിർമ്മിക്കാനുള്ള കഴിവ് കാരണം CRC-32 നെ പലപ്പോഴും ഹാഷ് എന്ന് വിളിക്കുന്നു. ഈ പേജിൽ അവതരിപ്പിച്ചിരിക്കുന്ന പതിപ്പ് CRC-32C വേരിയന്റാണ്, ഇത് ആധുനിക CPU-കളിൽ (SSE 4.2 വഴി) ഹാർഡ്‌വെയർ ത്വരിതപ്പെടുത്തിയ ഒരു പുതിയ, "സ്മാർട്ടർ" (മെച്ചപ്പെട്ട പിശക് കണ്ടെത്തൽ) പതിപ്പാണ്.

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

CRC-32C ഹാഷ് അൽഗോരിതത്തെക്കുറിച്ച്

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

നിങ്ങൾ ഒരു കത്ത് തപാൽ വഴി അയയ്ക്കുകയാണെന്ന് സങ്കൽപ്പിക്കുക, പക്ഷേ അത് സ്വീകർത്താവിന് എത്തുന്നതിനുമുമ്പ് അത് കേടായേക്കാമെന്ന് നിങ്ങൾ ഭയപ്പെടുന്നു. കത്തിന്റെ ഉള്ളടക്കത്തെ അടിസ്ഥാനമാക്കി, നിങ്ങൾ ഒരു CRC-32 ചെക്ക്സം കണക്കാക്കി അത് കവറിൽ എഴുതുക. സ്വീകർത്താവിന് കത്ത് ലഭിക്കുമ്പോൾ, അയാൾക്ക് അല്ലെങ്കിൽ അവൾക്ക് ചെക്ക്സം കണക്കാക്കാനും നിങ്ങൾ എഴുതിയതുമായി അത് പൊരുത്തപ്പെടുന്നുണ്ടോ എന്ന് കാണാനും കഴിയും. അങ്ങനെയാണെങ്കിൽ, കത്തിന് കേടുപാടുകൾ സംഭവിച്ചിട്ടില്ല അല്ലെങ്കിൽ വഴിയിൽ മാറ്റം വന്നിട്ടില്ല.

CRC-32 ഇത് ചെയ്യുന്ന രീതി നാല് ഘട്ടങ്ങളുള്ള പ്രക്രിയയാണ്:

ഘട്ടം 1: കുറച്ച് അധിക സ്ഥലം ചേർക്കുക (പാഡിംഗ്)

• സന്ദേശത്തിന്റെ അവസാനം CRC കുറച്ചുകൂടി സ്ഥലം ചേർക്കുന്നു (ഒരു പെട്ടിയിൽ നിലക്കടല പായ്ക്ക് ചെയ്യുന്നത് പോലെ).
• ഇത് പിശകുകൾ കൂടുതൽ എളുപ്പത്തിൽ കണ്ടെത്താൻ സഹായിക്കുന്നു.

ഘട്ടം 2: മാന്ത്രിക ഭരണാധികാരി (ബഹുപദം)

• ഡാറ്റ അളക്കാൻ CRC-32 ഒരു പ്രത്യേക "മാജിക് റൂളർ" ഉപയോഗിക്കുന്നു.
  • ഈ ഭരണാധികാരിയെ ഒരു കുത്തൊഴുക്കും ചാലുകളും പോലെ സങ്കൽപ്പിക്കുക (ഇതാണ് ബഹുപദം, പക്ഷേ ആ വാക്കിനെക്കുറിച്ച് വിഷമിക്കേണ്ട).
  • CRC-32-നുള്ള ഏറ്റവും സാധാരണമായ "റൂളർ" ഒരു നിശ്ചിത പാറ്റേണാണ്.

ഘട്ടം 3: റൂളർ സ്ലൈഡുചെയ്യൽ (ഡിവിഷൻ പ്രക്രിയ)

• ഇപ്പോൾ CRC സന്ദേശത്തിന് കുറുകെ റൂളർ സ്ലൈഡ് ചെയ്യുന്നു.
  • ഓരോ സ്ഥലത്തും, ബമ്പുകളും ചാലുകളും നിരനിരയായി ഉണ്ടോ എന്ന് അത് പരിശോധിക്കുന്നു.
  • അവ നിരത്തിലിറങ്ങുന്നില്ലെങ്കിൽ, CRC ഒരു കുറിപ്പ് തയ്യാറാക്കുന്നു (സ്വിച്ചുകൾ ഓൺ അല്ലെങ്കിൽ ഓഫ് ചെയ്യുന്നത് പോലുള്ള ലളിതമായ XOR ഉപയോഗിച്ചാണ് ഇത് ചെയ്യുന്നത്).
  • അവസാനം എത്തുന്നതുവരെ അത് സ്വിച്ചുകൾ തെന്നിയും മറിച്ചും കൊണ്ടിരിക്കും.

ഘട്ടം 4: അന്തിമ ഫലം (ചെക്ക്സം)

• മുഴുവൻ സന്ദേശത്തിലും റൂളർ സ്ലൈഡ് ചെയ്‌തുകഴിഞ്ഞാൽ, യഥാർത്ഥ ഡാറ്റയെ പ്രതിനിധീകരിക്കുന്ന ഒരു ചെറിയ സംഖ്യ (32 ബിറ്റുകൾ നീളമുള്ളത്) നിങ്ങൾക്ക് ലഭിക്കും.
  • ഈ നമ്പർ സന്ദേശത്തിനുള്ള ഒരു അദ്വിതീയ വിരലടയാളം പോലെയാണ്.
  • ഇതാണ് CRC-32 ചെക്ക്സം.

പേജിൽ അവതരിപ്പിച്ചിരിക്കുന്ന പതിപ്പ് CRC-32C വേരിയന്റാണ്, അത് തിരഞ്ഞെടുക്കേണ്ട വേരിയന്റാണ്, പ്രത്യേകിച്ചും നിങ്ങൾ ഹാർഡ്‌വെയർ ത്വരിതപ്പെടുത്തിയ ഒരു CPU ഉപയോഗിക്കുകയാണെങ്കിൽ (SSE 4.2 ഉം അതിനുശേഷമുള്ളതും) മറ്റ് വേരിയന്റുകളുമായി നിങ്ങൾക്ക് അനുയോജ്യത ആവശ്യമില്ലെങ്കിൽ.

മറ്റ് വകഭേദങ്ങൾക്കും എന്റെ കൈവശം കാൽക്കുലേറ്ററുകൾ ഉണ്ട്:

• CRC-32 ഹാഷ് കോഡ് കാൽക്കുലേറ്റർ
• CRC-32B ഹാഷ് കോഡ് കാൽക്കുലേറ്റർ