Fuzzy hashing
فجی ہیشنگ، جسے مماثلت ہیشنگ بھی کہا جاتا ہے، ڈیٹا کا پتہ لگانے کی ایک ایسی تکنیک ہے جو دوسرے ڈیٹا سے ملتی جلتی ہے، لیکن بالکل ایک جیسی نہیں ہے۔ یہ کرپٹوگرافک ہیش افعال کے برعکس ہے، جو معمولی فرق کے لیے بھی نمایاں طور پر مختلف ہیش رکھنے کے لیے ڈیزائن کیے گئے ہیں۔ فجی ہیشنگ کو میلویئر کی شناخت کے لیے استعمال کیا گیا ہے اور اس میں دیگر ایپلی کیشنز کے لیے صلاحیت موجود ہے، جیسے ڈیٹا کے ضائع ہونے کی روک تھام اور کوڈ کے متعدد ورژن کا پتہ لگانا۔ پس منظر ہیش فنکشن ایک ریاضیاتی الگورتھم ہے جو صوابدیدی سائز کے ڈیٹا کو ایک مقررہ سائز کے آؤٹ پٹ میں نقشہ بناتا ہے۔ بہت سے حل نقلوں کا پتہ لگانے یا فائلوں کے بڑے مجموعے میں معروف فائلوں کی جانچ کرنے کے لیے ایس ایچ اے-256 جیسے کرپٹوگرافک ہیش افعال کا استعمال کرتے ہیں۔ تاہم، کرپٹوگرافک ہیش فنکشنز کو اس بات کا تعین کرنے کے لیے استعمال نہیں کیا جا سکتا کہ آیا کوئی فائل کسی معروف فائل سے ملتی جلتی ہے، کیونکہ کرپٹوگرافک ہیش فنکشن کی ضروریات میں سے ایک یہ ہے کہ ان پٹ میں ایک چھوٹی سی تبدیلی ہیش ویلیو کو اتنے بڑے پیمانے پر تبدیل کرے کہ نئی ہیش ویلیو پرانی ہیش ویلیو (ایولانچ ایفیکٹ) کے ساتھ غیر متعلقہ دکھائی دیتی ہے۔ دوسرے ڈیٹا کی طرح ڈیٹا کا پتہ لگانے کے اس مسئلے کو حل کرنے کے لیے فجی ہیشنگ موجود ہے، لیکن بالکل وہی نہیں۔ فجی ہیشنگ الگورتھم خاص طور پر الگورتھم کا استعمال کرتے ہیں جس میں دو ایک جیسے ان پٹ دو ایک جیسی ہیش ویلیوز پیدا کریں گے۔ یہ خاصیت کرپٹوگرافک ہیش افعال میں مطلوبہ برفانی تودے کے اثر کے بالکل برعکس ہے۔ فجی ہیشنگ کا استعمال یہ پتہ لگانے کے لیے بھی کیا جا سکتا ہے کہ ایک چیز دوسرے کے اندر کب موجود ہے۔ فجی ہیشنگ کے لیے نقطہ نظر فجی ہیش الگورتھم بنانے کے لیے چند طریقے استعمال کیے جاتے ہیں: کانٹیکسٹ ٹرگرڈ پیس وائز ہیشنگ (سی ٹی پی ایچ)، جو ان پٹ کو متعدد ٹکڑوں میں تقسیم کرکے، ہر ٹکڑے کے لیے روایتی ہیش کا حساب لگا کر، اور پھر ان روایتی ہیش کو ایک ہی تار میں ملا کر ہیش بناتا ہے۔ لوکلٹی سینسیٹیو ہیشنگ اسی طرح کی ان پٹ آئٹمز کو ایک ہی "بالٹیوں" میں رکھتی ہے، جسے ڈیٹا کلسٹرنگ اور قریبی پڑوسیوں کی تلاش کے لیے استعمال کیا جا سکتا ہے۔ قابل ذکر فجی ہیشنگ ٹولز اور الگورتھم اسپیمسم اینڈریو ٹریڈگل کا لکھا ہوا ایک ٹول ہے جو یہ طے کرنے کے لیے فجی ہیشنگ کا استعمال کرتا ہے کہ آیا کوئی ای میل معروف اسپیم سے ملتا جلتا ہے یا نہیں۔ یہ ایک ای میل کے لیے ایک مبہم ہیش تیار کر کے کام کرتا ہے جس کا موازنہ معروف اسپیم ای میلز کے مبہم ہیش سے کیا جاتا ہے تاکہ 0 (مکمل مماثلت) سے 100 (کامل میچ) کے درمیان میچ کا نتیجہ پیدا کیا جا سکے۔ اگر میچ کا نتیجہ کافی زیادہ ہے، تو ای میل کو سپیم کے طور پر درجہ بند کیا جاتا ہے۔ نیلسمسا ہاش ایک اینٹی سپیم فوکسڈ لوکیٹی حساس ہیشنگ الگورتھم ہے۔ ایس ایس ڈیپ ایک فجی ہیشنگ ٹول ہے جو فائلوں کا موازنہ کرنے کے لیے سیاق و سباق کے لحاظ سے متحرک ہیشنگ پر مبنی ہے۔ سدھاش ایک فجی ہیشنگ ٹول ہے جو بلوم فلٹرز کے استعمال پر مبنی ہے تاکہ اس بات کا تعین کیا جا سکے کہ آیا ایک فائل دوسرے کے اندر موجود ہے یا دو فائلیں ایک دوسرے سے کتنی ملتی جلتی ہیں۔ ٹی ایل ایس ایچ یہ موازنہ کرنے کے لیے ایک مقامی حساس ہیشنگ اسکیم ہے کہ آیا فائلیں ایک دوسرے سے ملتی جلتی ہیں اور میلویئر کلسٹرنگ کے لیے استعمال کی گئی ہیں۔ نیلسمسا ہیش لوکلٹی حساس ہیشنگ Checksum#Fuzzy_checksum حوالہ جات ہیشنگ بھی دیکھیں۔