MurmurHash3C ہیش کوڈ کیلکولیٹر

MurmurHash3 ایک نان کرپٹوگرافک ہیش فنکشن ہے جسے آسٹن ایپلبی نے 2008 میں ڈیزائن کیا تھا۔ اس کی رفتار، سادگی، اور اچھی تقسیم کی خصوصیات کی وجہ سے اسے عام مقصد کے لیے ہیشنگ کے لیے وسیع پیمانے پر استعمال کیا جاتا ہے۔ MurmurHash فنکشنز خاص طور پر ہیش پر مبنی ڈیٹا ڈھانچے جیسے ہیش ٹیبلز، بلوم فلٹرز، اور ڈیٹا ڈیڈپلیکیشن سسٹمز کے لیے موثر ہیں۔

اس صفحہ پر پیش کردہ ویریئنٹ 3C ویریئنٹ ہے، جو 32 بٹ سسٹمز کے لیے موزوں ہے، جیسا کہ 3A ویریئنٹ۔ تاہم، 3A متغیر کے برعکس، یہ 128 بٹ (16 بائٹ) ہیش کوڈز تیار کرتا ہے، جسے عام طور پر 32 ہندسوں کے ہیکساڈیسیمل نمبر کے طور پر دکھایا جاتا ہے۔

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

MurmurHash3C ہیش الگورتھم کے بارے میں

میں ایک ریاضی دان نہیں ہوں، لیکن میں اس ہیش فنکشن کو ایک مشابہت کا استعمال کرتے ہوئے سمجھانے کی کوشش کروں گا جسے میرے ساتھی غیر ریاضی دان سمجھ سکتے ہیں۔ اگر آپ سائنسی طور پر درست، مکمل ریاضی کی وضاحت کو ترجیح دیتے ہیں، تو مجھے یقین ہے کہ آپ اسے کہیں اور تلاش کر سکتے ہیں ؛-)

اب، تصور کریں کہ آپ کے پاس LEGO اینٹوں کا ایک بڑا باکس ہے۔ ہر بار جب آپ انہیں ایک خاص طریقے سے ترتیب دیتے ہیں، آپ ایک تصویر لیتے ہیں۔ اس سے کوئی فرق نہیں پڑتا ہے کہ انتظام کتنا بڑا یا رنگین ہے، کیمرہ ہمیشہ آپ کو ایک چھوٹی، فکسڈ سائز کی تصویر دیتا ہے۔ وہ تصویر آپ کی LEGO تخلیق کی نمائندگی کرتی ہے، لیکن ایک کمپیکٹ شکل میں۔

MurmurHash3 ڈیٹا کے ساتھ کچھ ایسا ہی کرتا ہے۔ یہ کسی بھی قسم کا ڈیٹا (ٹیکسٹ، نمبرز، فائلز) لیتا ہے اور اسے ایک چھوٹے، فکسڈ "فنگر پرنٹ" یا ہیش ویلیو تک سکڑ دیتا ہے۔ یہ فنگر پرنٹ کمپیوٹرز کو پوری چیز کو دیکھنے کی ضرورت کے بغیر ڈیٹا کو تیزی سے شناخت کرنے، ترتیب دینے اور اس کا موازنہ کرنے میں مدد کرتا ہے۔

ایک اور مشابہت کیک بنانے کی طرح ہوگی اور MurmurHash3 اس کیک کو چھوٹے کپ کیک (ہیش) میں تبدیل کرنے کی ترکیب ہے۔ یہ تین مراحل کا عمل ہوگا:

مرحلہ 1: ٹکڑوں میں کاٹنا (ڈیٹا توڑنا)

• سب سے پہلے، MurmurHash3 آپ کے ڈیٹا کو برابر ٹکڑوں میں کاٹتا ہے، جیسے کیک کو برابر چوکوں میں کاٹنا۔

مرحلہ 2: پاگلوں کی طرح مکس کریں (ٹکڑوں کو ملانا)

• ہر ٹکڑا جنگلی اختلاط کے عمل سے گزرتا ہے:
  • پلٹنا: پینکیک کو پلٹانے کی طرح، یہ بٹس کو دوبارہ ترتیب دیتا ہے۔
  • ہلچل: چیزوں کو ملانے کے لیے بے ترتیب اجزاء (ریاضی کے عمل) شامل کرتا ہے۔
  • اسکویشنگ: ڈیٹا کو ایک ساتھ دبائیں تاکہ یہ یقینی بنایا جا سکے کہ کوئی اصل ٹکڑا الگ نہیں ہے۔

مرحلہ 3: آخری ذائقہ ٹیسٹ (حتمی شکل)

• تمام ٹکڑوں کو ملانے کے بعد، MurmurHash3 اسے ایک حتمی ہلچل دیتا ہے تاکہ یہ یقینی بنایا جا سکے کہ اصل ڈیٹا میں تبدیلی کا سب سے چھوٹا ٹکڑا بھی ذائقہ (ہیش) کو مکمل طور پر تبدیل کر دے گا۔