सीआरसी-32 हॅश कोड कॅल्क्युलेटर

चक्रीय अतिरेक तपासणी (सीआरसी) हा एक त्रुटी-शोधक कोड आहे जो सामान्यत: कच्च्या डेटामध्ये अपघाती बदल शोधण्यासाठी वापरला जातो. तांत्रिकदृष्ट्या क्रिप्टोग्राफिक हॅश फंक्शन नसले तरी, सीआरसी -32 ला व्हेरिएबल-लांबीच्या इनपुटमधून निश्चित आकाराचे आउटपुट (32 बिट्स) तयार करण्याच्या क्षमतेमुळे बर्याचदा हॅश म्हणून संबोधले जाते.

संपूर्ण माहिती: मी या पृष्ठावर वापरल्या जाणाऱ्या हॅश फंक्शनची विशिष्ट अंमलबजावणी लिहिली नाही. हे PHP प्रोग्रामिंग भाषेत समाविष्ट केलेले एक मानक फंक्शन आहे. मी फक्त सोयीसाठी येथे सार्वजनिकरित्या उपलब्ध करून देण्यासाठी वेब इंटरफेस बनवला आहे.

सीआरसी -32 हॅश अल्गोरिदम बद्दल

मी गणितज्ञ नाही, परंतु मी हे हॅश फंक्शन सोप्या उपमासह समजावून सांगण्याचा प्रयत्न करीन. बर्याच क्रिप्टोग्राफिक हॅश फंक्शन्सच्या विपरीत, हे विशेषतः गुंतागुंतीचे अल्गोरिदम नाही, म्हणून कदाचित ते ठीक होईल ;-)

कल्पना करा की आपण मेलमध्ये पत्र पाठवत आहात, परंतु प्राप्तकर्त्याकडे येण्यापूर्वी ते खराब होण्याची आपल्याला चिंता आहे. पत्राच्या सामग्रीच्या आधारे, आपण सीआरसी -32 चेकसमची गणना करा आणि ते लिफाफ्यावर लिहा. जेव्हा प्राप्तकर्त्याला पत्र प्राप्त होते, तेव्हा तो चेकसमची गणना देखील करू शकतो आणि आपण लिहिलेल्या गोष्टींशी ते जुळते की नाही हे पाहू शकते. तसे झाले तर वाटेत पत्र खराब झाले नाही किंवा बदलले गेले नाही.

सीआरसी -32 ज्या प्रकारे हे करते ती चार चरणांची प्रक्रिया आहे:

स्टेप 1: थोडी अतिरिक्त जागा (पॅडिंग) जोडा

• सीआरसी संदेशाच्या शेवटी थोडी अतिरिक्त खोली जोडते (जसे की बॉक्समध्ये शेंगदाणे पॅक करणे).
• यामुळे त्रुटी अधिक सहजपणे शोधण्यास मदत होते.

चरण 2: जादूई शासक (बहुपद)

• सीआरसी -32 डेटा मोजण्यासाठी एक विशेष "जादूई शासक" वापरतो.
  • या राज्यकर्त्याचा विचार अडथळे आणि खंदकांच्या नमुन्यासारखा करा (हा बहुपद आहे, परंतु त्या शब्दाची चिंता करू नका).
  • सीआरसी -32 साठी सर्वात सामान्य "शासक" एक निश्चित पॅटर्न आहे.

चरण 3: शासक सरकणे (विभाजन प्रक्रिया)

• आता सीआरसी राज्यकर्त्याला संदेश ात ढकलते.
  • प्रत्येक ठिकाणी अडथळे आणि खंदक रांगेत आहेत की नाही हे तपासले जाते.
  • जर ते रांगेत नसतील तर सीआरसी एक नोट बनवते (हे स्विच चालू किंवा बंद करण्यासारख्या साध्या एक्सओआर वापरुन केले जाते).
  • तो शेवटपर्यंत पोहोचेपर्यंत सरकत राहतो आणि स्विच फिरवत राहतो.

स्टेप 4: अंतिम निकाल (चेकसम)

• संपूर्ण संदेशात राज्यकर्त्यास सरकवल्यानंतर, आपल्याकडे मूळ डेटाचे प्रतिनिधित्व करणारी एक छोटी संख्या (32 बिट्स लांब) शिल्लक राहते.
  • हा नंबर मेसेजसाठी युनिक फिंगरप्रिंटसारखा आहे.
  • हे सीआरसी-32 चेकसम आहे.

पृष्ठावर सादर केलेली आवृत्ती मूळ सीआरसी -32 फंक्शन आहे, जी आपण इतर प्रणालींशी सर्वोत्तम सुसंगततेसाठी वापरली पाहिजे.

माझ्याकडे इतर प्रकारांसाठी देखील कॅल्क्युलेटर आहेत:

• सीआरसी-32 बी हॅश कोड कॅल्क्युलेटर
• CRC-32C हॅश कोड कॅल्क्युलेटर