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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

പേജിൽ അവതരിപ്പിച്ചിരിക്കുന്ന പതിപ്പ് യഥാർത്ഥ CRC-32 ഫംഗ്‌ഷനാണ്, മറ്റ് സിസ്റ്റങ്ങളുമായുള്ള മികച്ച അനുയോജ്യതയ്ക്കായി നിങ്ങൾ ഉപയോഗിക്കേണ്ട ഒന്നാണിത്.

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

• ലിങ്ക്
• ലിങ്ക്

കൂടുതൽ വായനയ്ക്ക്

നിങ്ങൾക്ക് ഈ പോസ്റ്റ് ഇഷ്ടപ്പെട്ടെങ്കിൽ, ഈ നിർദ്ദേശങ്ങളും നിങ്ങൾക്ക് ഇഷ്ടപ്പെട്ടേക്കാം:

• ഫൗളർ-നോൾ-വോ FNV1-64 ഹാഷ് കോഡ് കാൽക്കുലേറ്റർ
• Snefru-256 ഹാഷ് കോഡ് കാൽക്കുലേറ്റർ
• HAVAL-224/5 ഹാഷ് കോഡ് കാൽക്കുലേറ്റർ