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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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