Fowler-Noll-Vo FNV1-32 ہیش کوڈ کیلکولیٹر

FNV-1 32-بٹ ہیش فنکشن Fowler–Noll–Vo (FNV) ہیش فنکشنز کی فیملی کا حصہ ہے، جسے ہیش ویلیوز کی اچھی تقسیم کو برقرار رکھتے ہوئے تیز ہیشنگ کے لیے ڈیزائن کیا گیا ہے۔ یہ عام طور پر ایپلی کیشنز میں استعمال ہوتا ہے جیسے ہیش ٹیبل، چیکسم، اور ڈیٹا تلاش کرنا۔ یہ ایک 32 بٹ (4 بائٹ) ہیش کوڈ تیار کرتا ہے، جسے اکثر 8 ہندسوں کے ہیکساڈیسیمل نمبر کے طور پر دکھایا جاتا ہے۔

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

Fowler-Noll-Vo FNV-1 32 بٹ ہیش الگورتھم کے بارے میں

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

سب سے پہلے، آئیے FNV-1 الگورتھم کے بارے میں سوچتے ہیں جیسے ایک خاص اسموتھی بنانے کی ترکیب۔ ہر ایک جزو جو آپ شامل کرتے ہیں (جیسے پھل، دودھ، یا شہد) ڈیٹا کے ایک ٹکڑے کی نمائندگی کرتا ہے - جیسے حروف، اعداد، یا یہاں تک کہ ایک پوری فائل۔

اب، مقصد یہ ہے کہ ان اجزاء کو ایک خاص طریقے سے مکس کیا جائے تاکہ ترکیب میں سب سے چھوٹی تبدیلی (جیسے ایک اضافی بلوبیری شامل کرنا) بھی اسموتھی کا ذائقہ بالکل مختلف بنا دے۔ اس طرح ہیش فنکشنز کام کرتے ہیں - وہ اجزاء کے ہر منفرد سیٹ (یا ان پٹ ڈیٹا) کے لیے ایک منفرد "ذائقہ" (یا ہیش ویلیو) بناتے ہیں۔

FNV-1 الگورتھم جس طرح سے یہ کرتا ہے ایک کثیر مرحلہ عمل ہے:

مرحلہ 1: ایک بنیاد کے ساتھ شروع کریں (آفسیٹ بیس)

اس کے بارے میں سوچیں جیسے اپنے بلینڈر میں ایک خاص اسموتھی بیس ڈالیں۔ یہ بنیاد ہمیشہ ایک جیسی رہتی ہے، چاہے آپ جو بھی اجزاء شامل کریں۔ FNV-1 میں، اسے "آفسیٹ بنیاد" کہا جاتا ہے - صرف ایک فینسی ابتدائی نمبر۔

مرحلہ 2: ایک ایک کرکے اجزاء شامل کریں (ڈیٹا پر کارروائی)

اب آپ اپنے اجزاء شامل کرنا شروع کر دیں، ایک ایک کر کے - آئیے کہتے ہیں ایک اسٹرابیری، پھر ایک کیلا، پھر کچھ شہد۔ ان میں سے ہر ایک ڈیٹا کے بائٹ کی نمائندگی کرتا ہے۔

مرحلہ 3: ایک خفیہ ملٹیپلائر کے ساتھ بلینڈ کریں (FNV پرائم)

ہر جزو کو شامل کرنے کے بعد، آپ بلینڈ کے بٹن کو دباتے ہیں، لیکن یہاں موڑ ہے: بلینڈر ہر چیز کو ایک خفیہ "جادوئی نمبر" سے ضرب دیتا ہے جسے FNV پرائم کہتے ہیں۔ یہ چیزوں کو واقعی اچھی طرح سے ملانے میں مدد کرتا ہے۔

مرحلہ 4: جادو کا ڈیش شامل کریں (XOR آپریشن)

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

مرحلہ 5: مکمل ہونے تک دہرائیں۔

آپ ہر نئے اجزاء کے بعد جادو کو ملاتے اور چھڑکتے رہتے ہیں جب تک کہ آپ ہر چیز پر عملدرآمد نہ کر لیں۔

مرحلہ 6: فائنل اسموتھی (ہیش ویلیو)

جب آپ کام کر لیں تو آپ اسموتھی کو انڈیل دیں۔ حتمی ذائقہ (ہیش ویلیو) اجزاء کے عین امتزاج کے لیے منفرد ہے۔ اگر آپ ایک اضافی بلیو بیری بھی شامل کر لیتے تو اس کا ذائقہ بالکل مختلف ہوتا۔

یہاں پیش کردہ ورژن اصل FNV-1 32 بٹ ورژن ہے۔ ایک بہتر FNV-1a 32 بٹ ورژن بھی دستیاب ہے: Fowler-Noll-Vo FNV1a-32 ہیش کوڈ کیلکولیٹر