CRC-32C ہیش کوڈ کیلکولیٹر

سائکلک ریڈنڈنسی چیک (CRC) ایک غلطی کا پتہ لگانے والا کوڈ ہے جو عام طور پر خام ڈیٹا میں حادثاتی تبدیلیوں کا پتہ لگانے کے لیے استعمال ہوتا ہے۔ اگرچہ تکنیکی طور پر ایک کرپٹوگرافک ہیش فنکشن نہیں ہے، CRC-32 کو اکثر ہیش کہا جاتا ہے کیونکہ متغیر لمبائی کے ان پٹ سے فکسڈ سائز آؤٹ پٹ (32 بٹس) پیدا کرنے کی صلاحیت کی وجہ سے۔ اس صفحہ پر پیش کردہ ورژن CRC-32C ویریئنٹ ہے، جو ایک نیا، "ہوشیار" (بہتر خرابی کا پتہ لگانے والا) ورژن ہے جو اکثر جدید CPUs (بذریعہ SSE 4.2) پر ہارڈ ویئر کو تیز کیا جاتا ہے۔

مکمل انکشاف: میں نے اس صفحہ پر استعمال ہونے والے ہیش فنکشن کا مخصوص نفاذ نہیں لکھا۔ یہ ایک معیاری فنکشن ہے جو پی ایچ پی پروگرامنگ لینگویج کے ساتھ شامل ہے۔ میں نے ویب انٹرفیس کو صرف اس لیے بنایا ہے کہ اسے یہاں عوامی طور پر سہولت کے لیے دستیاب کیا جائے۔

CRC-32C ہیش الگورتھم کے بارے میں

میں ایک ریاضی دان نہیں ہوں، لیکن میں اس ہیش فنکشن کو سادہ تشبیہ کے ساتھ سمجھانے کی کوشش کروں گا۔ بہت سے کرپٹوگرافک ہیش فنکشنز کے برعکس، یہ کوئی خاص طور پر پیچیدہ الگورتھم نہیں ہے، لہذا یہ شاید ٹھیک ہو جائے گا ؛-)

تصور کریں کہ آپ میل میں ایک خط بھیج رہے ہیں، لیکن آپ کو خدشہ ہے کہ وصول کنندہ تک پہنچنے سے پہلے یہ خراب ہو سکتا ہے۔ خط کے مواد کی بنیاد پر، آپ CRC-32 چیکسم کا حساب لگاتے ہیں اور اسے لفافے پر لکھتے ہیں۔ جب وصول کنندہ کو خط موصول ہوتا ہے، تو وہ چیکسم کا حساب بھی لگا سکتا ہے اور دیکھ سکتا ہے کہ آیا یہ آپ کی تحریر سے میل کھاتا ہے۔ اگر ایسا ہوتا ہے تو، خط کو راستے میں نقصان یا تبدیل نہیں کیا گیا تھا۔

جس طرح سے CRC-32 یہ کرتا ہے ایک چار قدمی عمل ہے:

مرحلہ 1: کچھ اضافی جگہ شامل کریں (پیڈنگ)

• CRC پیغام کے آخر میں تھوڑا سا اضافی کمرہ شامل کرتا ہے (جیسے مونگ پھلی کو ڈبے میں پیک کرنا)۔
• اس سے غلطیوں کو زیادہ آسانی سے تلاش کرنے میں مدد ملتی ہے۔

مرحلہ 2: جادوئی حکمران (کثیریت)

• CRC-32 ڈیٹا کی پیمائش کے لیے ایک خاص "جادوئی حکمران" کا استعمال کرتا ہے۔
  • اس حکمران کو ٹکرانے اور نالیوں کے نمونے کی طرح سوچو (یہ کثیر الجہتی ہے، لیکن اس لفظ کی فکر نہ کریں)۔
  • CRC-32 کے لیے سب سے عام "حکمران" ایک مقررہ نمونہ ہے۔

مرحلہ 3: حکمران کو سلائیڈ کرنا (تقسیم کا عمل)

• اب سی آر سی حکمران کو پورے پیغام میں سلائیڈ کرتا ہے۔
  • ہر جگہ پر، یہ چیک کرتا ہے کہ آیا ٹکرانے اور نالیوں کی قطار لگی ہوئی ہے۔
  • اگر وہ قطار میں نہیں لگتے ہیں، تو CRC ایک نوٹ بناتا ہے (یہ سادہ XOR کا استعمال کرتے ہوئے کیا جاتا ہے، جیسے سوئچ آن یا آف کرنا)۔
  • یہ اس وقت تک سلائیڈنگ اور پلٹتا رہتا ہے جب تک کہ یہ آخر تک نہ پہنچ جائے۔

مرحلہ 4: حتمی نتیجہ (چیکسم)

• پورے پیغام پر رولر کو سلائیڈ کرنے کے بعد، آپ کے پاس ایک چھوٹی تعداد (32 بٹ لمبی) رہ جاتی ہے جو اصل ڈیٹا کی نمائندگی کرتی ہے۔
  • یہ نمبر پیغام کے لیے ایک منفرد فنگر پرنٹ کی طرح ہے۔
  • یہ CRC-32 چیکسم ہے۔

صفحہ پر پیش کیا گیا ورژن CRC-32C ویریئنٹ ہے، جو ترجیحی ویریئنٹ ہونا چاہیے، خاص طور پر اگر آپ ایسا CPU استعمال کر رہے ہیں جس میں ہارڈویئر ایکسلریٹڈ (SSE 4.2 اور بعد کا) ہو اور آپ کو دوسرے ویریئنٹس کے ساتھ مطابقت کی ضرورت نہیں ہے۔

میرے پاس دیگر اقسام کے لیے بھی کیلکولیٹر ہیں:

• CRC-32 ہیش کوڈ کیلکولیٹر
• CRC-32B ہیش کوڈ کیلکولیٹر