تصویر: FNV-1 32-بٹ ہیش الگورتھم – بصری جائزہ
شائع شدہ: 12 جنوری، 2026 کو 1:29:26 PM UTC
آخری بار اپ ڈیٹ کیا گیا: 9 جنوری، 2026 کو 9:41:23 PM UTC
واضح لینڈ اسکیپ فلو چارٹ جو FNV-1 32 بٹ ہیش الگورتھم کے اہم مراحل کی وضاحت کرتا ہے، ان پٹ بائٹس سے لے کر حتمی ہیش نتیجہ تک۔
FNV-1 32-Bit Hash Algorithm – Visual Overview
اس تصویر کے دستیاب ورژن
ذیل میں ڈاؤن لوڈ کے لیے دستیاب تصویری فائلیں کم کمپریسڈ اور زیادہ ریزولیوشن ہیں - اور اس کے نتیجے میں، اعلیٰ معیار - اس ویب سائٹ کے مضامین اور صفحات میں سرایت کردہ تصاویر سے، جو کہ بینڈوتھ کی کھپت کو کم کرنے کے لیے فائل کے سائز کے لیے زیادہ موزوں ہیں۔
باقاعدہ سائز (1,536 x 1,024)
بڑا سائز (3,072 x 2,048)
بہت بڑا سائز (4,608 x 3,072)
اضافی بڑا سائز (6,144 x 4,096)
مزاحیہ طور پر بڑا سائز (1,048,576 x 699,051)
- ابھی بھی اپ لوڈ ہو رہا ہے... ;-)
تصویر کی تفصیل
یہ تصویر ایک وسیع، زمین کی تزئین پر مبنی انفوگرافک ہے جس کا عنوان ہے "FNV-1 32-Bit Hash Algorithm" بڑے سیاہ متن میں اوپری حصے میں دکھایا گیا ہے۔ مجموعی انداز صاف، فلیٹ اور تدریسی ہے، گول مستطیلوں، دائروں اور تیروں کا استعمال کرتے ہوئے ناظرین کی بائیں سے دائیں رہنمائی کرتا ہے۔ پس منظر سفید ہے، جس سے خاکہ کو ایک ہلکا، بے ترتیبی دکھائی دیتا ہے جو پڑھانے کے لیے موزوں ہے۔
بہت بائیں طرف "ان پٹ ڈیٹا" کا لیبل لگا ہوا ایک نیلے گول مستطیل ہے۔ اس باکس کے نیچے کثیر رنگی بلاکس کی ایک چھوٹی افقی قطار ہے جو ڈیٹا کے انفرادی بائٹس کی نمائندگی کرتی ہے۔ ایک چھوٹا تیر اس ان پٹ باکس سے ڈایاگرام کے مرکز کی طرف جاتا ہے، جو ہیشنگ کے عمل کے آغاز کی نشاندہی کرتا ہے۔
اس کے بعد ایک پیلے رنگ کا گول مستطیل ہے جس پر "آفسیٹ بیسس" کا لیبل لگا ہوا ہے، جس کے نیچے "32-بٹ ویلیو" لکھا ہوا چھوٹا سرخی ہے۔ یہ باکس کسی بھی ان پٹ بائٹس پر کارروائی کرنے سے پہلے الگورتھم کے ذریعہ استعمال ہونے والی ابتدائی داخلی حالت کی نمائندگی کرتا ہے۔ ان پٹ ڈیٹا کا تیر اس آفسیٹ بیس باکس کی طرف اشارہ کرتا ہے، یہ ظاہر کرتا ہے کہ الگورتھم اس پہلے سے طے شدہ ابتدائی قدر سے شروع ہوتا ہے۔
آفسیٹ کی بنیاد سے، بہاؤ ایک نارنجی سرکلر نوڈ میں جاری رہتا ہے جس کا لیبل "XOR" ہوتا ہے۔ رنگین بائٹ آئیکنز کا ایک چھوٹا جوڑا اس دائرے کے بالکل نیچے بیٹھا ہے، جسے "ان پٹ بائٹ" کے طور پر بیان کیا گیا ہے، اس بات پر زور دیتے ہوئے کہ اصل ڈیٹا سے ہر بائٹ کو بٹ وائز XOR آپریشن کا استعمال کرتے ہوئے موجودہ ہیش حالت کے ساتھ ملایا جاتا ہے۔ بصری کا مطلب ہے کہ یہ XOR مرحلہ ہر بائٹ کے لیے دہرایا جاتا ہے۔
XOR قدم کے بعد، ایک تیر ایک نیلے رنگ کے سرکلر نوڈ کی طرف اشارہ کرتا ہے جو ضرب کی علامت کے ساتھ نشان زد ہوتا ہے، جس پر تصوراتی طور پر "FNV پرائم سے ضرب" کا لیبل لگا ہوا بہاؤ کے اوپر ہوتا ہے۔ یہ بتاتا ہے کہ الگورتھم بٹس کو مزید مکس کرنے اور پوری ہیش میں تبدیلیوں کو پھیلانے کے لیے انٹرمیڈیٹ ویلیو کو ایک فکسڈ پرائم نمبر سے ضرب دیتا ہے۔
ضرب کے دائرے کے دائیں طرف ایک سبز گول مستطیل ہے جس پر "32 بٹ ہیش نتیجہ" کا لیبل لگا ہوا ہے۔ یہ ایک یا زیادہ بائٹس کی پروسیسنگ کے بعد ابھرتی ہوئی ہیش ویلیو کی نمائندگی کرتا ہے، اور بالآخر تمام ان پٹ ڈیٹا استعمال ہونے کے بعد الگورتھم کے ذریعہ تیار کردہ حتمی 32 بٹ ہیش۔
خانوں اور دائروں کی مرکزی قطار کے اوپر، چھوٹے نیچے کی طرف تیر کے ساتھ ایک پتلی افقی لکیر میں متن شامل ہوتا ہے جیسے کہ "آفسیٹ کی بنیاد کے ساتھ شروع کریں،" "بائٹ کے ساتھ XOR،" "FNV پرائم سے ضرب کریں،" اور "32-بٹ ہیش ویلیو۔" یہ سرخیاں سادہ زبان میں الگورتھم کے مراحل کا خلاصہ کرتے ہوئے مرحلہ وار گائیڈ کے طور پر کام کرتی ہیں۔
خاکہ کے نچلے حصے میں، ایک لمبا تیر بائیں سے دائیں تک پھیلا ہوا متن کے ساتھ "ہر بائٹ آف ڈیٹا کے لیے دہرائیں۔" یہ واضح کرتا ہے کہ XOR اور ضرب کے مراحل ان پٹ ترتیب میں ہر بائٹ پر لاگو ایک لوپ بناتے ہیں، نہ کہ صرف ایک آپریشن۔
مجموعی طور پر، خاکہ مخصوص عددی مستقلات سے گریز کرتا ہے اور اس کے بجائے تصوراتی بہاؤ پر توجہ مرکوز کرتا ہے: ان پٹ بائٹس عمل میں داخل ہوتے ہیں، ایک اندرونی حالت شروع کی جاتی ہے، ہر بائٹ کو موجودہ قدر کے ساتھ XOR کیا جاتا ہے، نتیجہ کو ضرب دیا جاتا ہے، اور سائیکل دہرایا جاتا ہے جب تک کہ حتمی 32 بٹ ہیش تیار نہ ہو جائے۔ ہر مرحلے کے لیے الگ الگ رنگوں کا استعمال ابتدائی افراد کے لیے بھی الگورتھم کی پیروی کرنا آسان بناتا ہے۔
تصویر سے متعلق ہے: Fowler-Noll-Vo FNV1-32 ہیش کوڈ کیلکولیٹر