ചിത്രം: CRC-32 അൽഗോരിതം അവലോകന ഡയഗ്രം
പ്രസിദ്ധീകരിച്ചത്: 2026, ജനുവരി 12 9:15:13 AM UTC
അവസാനം അപ്ഡേറ്റ് ചെയ്തത്: 2026, ജനുവരി 9 10:07:41 PM UTC
CRC-32 ഹാഷ് അൽഗോരിതത്തിന്റെ വിദ്യാഭ്യാസ ദൃശ്യവൽക്കരണം, ഒരു ചെക്ക്സം സൃഷ്ടിക്കുന്നതിന് XOR ഫീഡ്ബാക്ക് ഉള്ള ഒരു ഷിഫ്റ്റ് രജിസ്റ്ററിലൂടെ ഇൻപുട്ട് ബിറ്റുകൾ എങ്ങനെ ഒഴുകുന്നുവെന്ന് ചിത്രീകരിക്കുന്നു.
CRC-32 Algorithm Overview Diagram
ഈ ചിത്രത്തിന്റെ ലഭ്യമായ പതിപ്പുകൾ
താഴെ ഡൗൺലോഡ് ചെയ്യാൻ ലഭ്യമായ ഇമേജ് ഫയലുകൾ കുറഞ്ഞ കംപ്രസ്സും ഉയർന്ന റെസല്യൂഷനുമാണ് - അതിന്റെ ഫലമായി, ഈ വെബ്സൈറ്റിലെ ലേഖനങ്ങളിലും പേജുകളിലും ഉൾച്ചേർത്ത ചിത്രങ്ങളേക്കാൾ ഉയർന്ന നിലവാരം - ബാൻഡ്വിഡ്ത്ത് ഉപഭോഗം കുറയ്ക്കുന്നതിന് ഫയൽ വലുപ്പത്തിന് കൂടുതൽ ഒപ്റ്റിമൈസ് ചെയ്തിരിക്കുന്നു.
സാധാരണ വലുപ്പം (1,536 x 1,024)
വലിയ വലിപ്പം (3,072 x 2,048)
വളരെ വലിയ വലിപ്പം (4,608 x 3,072)
വളരെ വലിയ വലിപ്പം (6,144 x 4,096)
ഹാസ്യാത്മകമായി വലിയ വലിപ്പം (1,048,576 x 699,051)
- ഇപ്പോഴും അപ്ലോഡ് ചെയ്യുന്നു... ;-)
ചിത്രത്തിന്റെ വിവരണം
നീല ഗ്രേഡിയന്റ് ഹെഡറുള്ള വൃത്തിയുള്ളതും ഇളം നിറത്തിലുള്ളതുമായ പശ്ചാത്തലത്തിൽ സജ്ജീകരിച്ചിരിക്കുന്ന "CRC-32 ഹാഷ് അൽഗോരിതം" എന്ന വിശാലവും ലാൻഡ്സ്കേപ്പ്-ഓറിയന്റഡ് വിദ്യാഭ്യാസ ഡയഗ്രമാണ് ചിത്രം. പ്രക്രിയയുടെ സ്ട്രീമിംഗ് സ്വഭാവം ഊന്നിപ്പറയുന്നതിന് പ്രധാന ഫ്ലോ ഇടത്തുനിന്ന് വലത്തോട്ട് പ്രവർത്തിക്കുന്നു. ഇടതുവശത്ത്, "ഇൻപുട്ട് ഡാറ്റ (ബിറ്റുകൾ)" എന്ന് ലേബൽ ചെയ്തിരിക്കുന്ന ഒരു ഓറഞ്ച് ചതുരാകൃതിയിലുള്ള ബോക്സ് ബൈനറി ഡാറ്റയുടെ ഒരു ഇൻകമിംഗ് സ്ട്രീമിനെ പ്രതിനിധീകരിക്കുന്നു. ഈ ബോക്സിൽ നിന്ന് "ഷിഫ്റ്റ് രജിസ്റ്റർ" എന്ന് ലേബൽ ചെയ്തിരിക്കുന്ന മുകളിലെ മധ്യഭാഗത്തുള്ള ഒരു നീണ്ട തിരശ്ചീന ബ്ലോക്കിലേക്ക് ഒരു കട്ടിയുള്ള അമ്പടയാളം ചൂണ്ടുന്നു. ഷിഫ്റ്റ് രജിസ്റ്റർ അടുത്തുള്ള ചെറിയ സെല്ലുകളുടെ ഒരു നിരയായി ചിത്രീകരിച്ചിരിക്കുന്നു, ഡാറ്റ ബിറ്റുകൾ ഒറ്റയടിക്ക് പോകുന്നതിനുപകരം ഒരു രജിസ്റ്ററിലൂടെ ഘട്ടം ഘട്ടമായി നീങ്ങുന്നുവെന്ന് ഇത് സൂചിപ്പിക്കുന്നു.
ഷിഫ്റ്റ് രജിസ്റ്ററിന്റെ വലതുവശത്ത് നിന്ന്, ഒരു വളഞ്ഞ അമ്പടയാളം താഴേക്കും വലത്തോട്ടും വളയുന്നു, ഇത് "CRC-32 ചെക്ക്സം" എന്ന് ലേബൽ ചെയ്തിട്ടുള്ള ഒരു വലിയ പച്ച ബോക്സിലേക്ക് നയിക്കുന്നു. പ്രക്രിയയുടെ അന്തിമ ഫലമായി ഈ അവസാന ബോക്സ് ദൃശ്യപരമായി ഊന്നിപ്പറയുന്നു. പച്ച ബോക്സിന് കീഴിൽ ഫലത്തെ പൊതുവായി സംഗ്രഹിക്കുന്ന രണ്ട് ബുള്ളറ്റ് പോയിന്റുകൾ ഉണ്ട്: ഒന്ന് ഫലം 32-ബിറ്റ് ഹാഷ് മൂല്യമാണെന്ന് സൂചിപ്പിക്കുന്നു, മറ്റൊന്ന് പിശക് കണ്ടെത്തലിനായി മൂല്യം ഉപയോഗിക്കുന്നുവെന്ന് വിശദീകരിക്കുന്നു.
ഷിഫ്റ്റ് രജിസ്റ്ററിന് താഴെയായി ഡാറ്റ പ്രോസസ്സ് ചെയ്യുമ്പോൾ ഫീഡ്ബാക്കും ബിറ്റ്വൈസ് ലോജിക്കും രജിസ്റ്ററിനെ എങ്ങനെ സ്വാധീനിക്കുന്നുവെന്ന് ദൃശ്യപരമായി വിശദീകരിക്കുന്ന ഒരു ദ്വിതീയ പാതയുണ്ട്. "ബിറ്റ് സ്ട്രീം" എന്ന് ലേബൽ ചെയ്തിരിക്കുന്ന ഒരു വൃത്താകൃതിയിലുള്ള ഇളം നീല കാപ്സ്യൂൾ തിരശ്ചീനമായി പ്രവർത്തിക്കുന്നു, ഇത് രജിസ്റ്ററിൽ നിന്ന് പുറത്തുപോകുന്ന ബിറ്റുകൾ ഒരു തുടർച്ചയായ സ്ട്രീമായി കണക്കാക്കുന്നുവെന്ന് കാണിക്കുന്നു. ഈ സ്ട്രീമിൽ നിന്ന്, ഒരു പാത്ത് "XOR ഓപ്പറേഷൻസ്" എന്ന് ലേബൽ ചെയ്തിരിക്കുന്ന ഒരു വലിയ, അർദ്ധസുതാര്യമായ നീല പാനലിലേക്ക് നയിക്കുന്നു. ഈ പാനലിനുള്ളിൽ അമ്പടയാളങ്ങളാൽ ബന്ധിപ്പിച്ചിരിക്കുന്ന നിരവധി സ്റ്റൈലൈസ്ഡ് ലോജിക്-ഗേറ്റ് ചിഹ്നങ്ങളുണ്ട്. ഈ ഗേറ്റുകൾ സാങ്കേതിക കൃത്യതയോടെയല്ല, ലളിതമായ, ഐക്കൺ പോലുള്ള ശൈലിയിൽ വരച്ച എക്സ്ക്ലൂസീവ്-OR സ്വഭാവത്തിന്റെ പൊതുവായ പ്രതിനിധാനങ്ങളാണ്.
XOR പാനലിനുള്ളിൽ, ബിറ്റുകൾ സംയോജിപ്പിച്ചിട്ടുണ്ടെന്നും പിന്നീട് ലോജിക്കൽ മിക്സിംഗിന്റെ ഒന്നിലധികം ഘട്ടങ്ങളിലൂടെ കടന്നുപോകുന്നുവെന്നും കാണിക്കുന്നതിനായി അമ്പടയാളങ്ങൾ ഗേറ്റുകളെ ക്രമത്തിൽ ബന്ധിപ്പിക്കുന്നു. "ഫീഡ്ബാക്ക്" എന്ന് ലേബൽ ചെയ്തിരിക്കുന്ന ഒരു പ്രമുഖ അമ്പടയാളം XOR ബ്ലോക്കിന്റെ വലതുവശത്ത് നിന്ന് ഷിഫ്റ്റ് രജിസ്റ്ററിലേക്ക് മുകളിലേക്ക് വളയുന്നു, ഇത് പ്രോസസ്സ് ചെയ്ത ഡാറ്റയുടെ ഒരു ഭാഗം രജിസ്റ്ററിലേക്ക് തിരികെ നൽകുന്നുവെന്ന് വ്യക്തമാക്കുന്നു. ഈ ലൂപ്പ് ചെയ്ത അമ്പടയാളം കട്ടിയുള്ളതും ഇരുണ്ടതുമാണ്, കൃത്യമായ പോളിനോമിയൽ അല്ലെങ്കിൽ ഇംപ്ലിമെന്റേഷൻ വിശദാംശങ്ങൾ വ്യക്തമാക്കാതെ തന്നെ ഫീഡ്ബാക്കിന്റെ ആശയം ദൃശ്യപരമായി വ്യക്തമാക്കുന്നു.
Shift" എന്ന് ലേബൽ ചെയ്തിരിക്കുന്ന മറ്റൊരു അമ്പടയാളം താഴത്തെ പാതയിൽ നിന്ന് ശാഖകളായി പച്ച "CRC-32 ചെക്ക്സം" ബോക്സിലേക്ക് ചൂണ്ടുന്നു, ആവർത്തിച്ചുള്ള ഷിഫ്റ്റിംഗിനും ഫീഡ്ബാക്കിനും ശേഷം, ശേഖരിച്ച ഫലം ചെക്ക്സമായി പുറത്തുവരുന്നു എന്ന വസ്തുത ഇത് സ്ഥിരീകരിക്കുന്നു. മൊത്തത്തിലുള്ള വർണ്ണ സ്കീം ഇൻപുട്ടിനായി ഓറഞ്ച്, പ്രോസസ്സിംഗിനും ലോജിക്കിനും നീല, ഔട്ട്പുട്ടിനായി പച്ച എന്നിവ ഉപയോഗിക്കുന്നു, ഇത് കാഴ്ചക്കാരനെ ഘട്ടങ്ങൾ വേഗത്തിൽ വേർതിരിച്ചറിയാൻ സഹായിക്കുന്നു. ലേഔട്ട് താഴ്ന്ന ലെവൽ സാങ്കേതിക സവിശേഷതകൾ ഒഴിവാക്കുകയും പകരം ഉയർന്ന ലെവൽ ആശയം അറിയിക്കുന്നതിൽ ശ്രദ്ധ കേന്ദ്രീകരിക്കുകയും ചെയ്യുന്നു: ബിറ്റുകൾ പ്രവേശിക്കുന്നു, ഒരു ഷിഫ്റ്റ് രജിസ്റ്ററിലൂടെ നീങ്ങുന്നു, ഒരു ഫീഡ്ബാക്ക് ലൂപ്പിൽ XOR ലോജിക്കുമായി സംയോജിപ്പിക്കുന്നു, ഒടുവിൽ പിശക് കണ്ടെത്തലിനായി ഉപയോഗിക്കുന്ന ഒരു CRC-32 ചെക്ക്സം നിർമ്മിക്കുന്നു.
ചിത്രം ഇതുമായി ബന്ധപ്പെട്ടിരിക്കുന്നു: CRC-32 ഹാഷ് കോഡ് കാൽക്കുലേറ്റർ