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 ஹாஷ் குறியீடு கால்குலேட்டர்