Fuzzy hashing
ফাজি হ্যাশিং, যা সাদৃশ্য হ্যাশিং নামেও পরিচিত, এমন একটি তথ্য সনাক্ত করার কৌশল যা অন্যান্য তথ্যের মতো একই, কিন্তু ঠিক একই নয়। এটি ক্রিপ্টোগ্রাফিক হ্যাশ ফাংশনের বিপরীতে, যা এমনকি ছোটখাটো পার্থক্যের জন্য উল্লেখযোগ্যভাবে ভিন্ন হ্যাশ রাখার জন্য ডিজাইন করা হয়েছে। ফাজি হ্যাশিং ম্যালওয়্যার সনাক্ত করতে ব্যবহৃত হয়েছে এবং অন্যান্য অ্যাপ্লিকেশনের সম্ভাবনা রয়েছে, যেমন ডেটা ক্ষতি প্রতিরোধ এবং কোডের একাধিক সংস্করণ সনাক্ত করা। একটি হ্যাশ ফাংশন একটি গাণিতিক অ্যালগরিদম যা একটি নির্দিষ্ট আকারের আউটপুটের সাথে নির্বিচারে আকারের ডেটা ম্যাপ করে। অনেক সমাধান ডুপ্লিকেট সনাক্ত করতে বা ফাইলের বড় সংগ্রহের মধ্যে পরিচিত ফাইলগুলি পরীক্ষা করতে এসএইচএ-256-এর মতো ক্রিপ্টোগ্রাফিক হ্যাশ ফাংশন ব্যবহার করে। যাইহোক, একটি ফাইল একটি পরিচিত ফাইলের অনুরূপ কিনা তা নির্ধারণের জন্য ক্রিপ্টোগ্রাফিক হ্যাশ ফাংশন ব্যবহার করা যায় না, কারণ একটি ক্রিপ্টোগ্রাফিক হ্যাশ ফাংশনের প্রয়োজনীয়তাগুলির মধ্যে একটি হল ইনপুটের একটি ছোট পরিবর্তন হ্যাশ মানকে এত ব্যাপকভাবে পরিবর্তন করা উচিত যে নতুন হ্যাশ মানটি পুরানো হ্যাশ মান (অ্যাভালাঞ্চ প্রভাব) এর সাথে সম্পর্কহীন বলে মনে হয়। ফাজি হ্যাশিং অ্যালগরিদমগুলি বিশেষভাবে অ্যালগরিদম ব্যবহার করে যেখানে দুটি অনুরূপ ইনপুট দুটি অনুরূপ হ্যাশ মান তৈরি করবে। এই বৈশিষ্ট্যটি ক্রিপ্টোগ্রাফিক হ্যাশ ফাংশনে কাঙ্ক্ষিত অ্যাভালাঞ্চ প্রভাবের ঠিক বিপরীত। একটি বস্তু কখন অন্যটির মধ্যে থাকে তা সনাক্ত করতে ফাজি হ্যাশিং ব্যবহার করা যেতে পারে। ফাজি হ্যাশিংয়ের জন্য পদ্ধতি ফাজি হ্যাশ অ্যালগরিদম তৈরির জন্য কয়েকটি পদ্ধতি ব্যবহার করা হয়ঃ কনটেক্সট ট্রিগারড পিসওয়াইজ হ্যাশিং (সি. টি. পি. এইচ), যা ইনপুটকে একাধিক অংশে বিভক্ত করে, প্রতিটি টুকরোর জন্য ঐতিহ্যবাহী হ্যাশ গণনা করে এবং তারপরে সেই ঐতিহ্যবাহী হ্যাশগুলিকে একক স্ট্রিংয়ে একত্রিত করে একটি হ্যাশ তৈরি করে। লোকালিটি সেন্সিটিভ হ্যাশিং একই ধরনের ইনপুট আইটেমগুলিকে একই "বালতিতে" রাখে, যা ডেটা ক্লাস্টারিং এবং নিকটতম প্রতিবেশী অনুসন্ধানের জন্য ব্যবহার করা যেতে পারে উল্লেখযোগ্য ফাজি হ্যাশিং সরঞ্জাম এবং অ্যালগরিদম স্প্যামসাম অ্যান্ড্রু ট্রিডগেলের লেখা একটি সরঞ্জাম যা কোনও ইমেল পরিচিত স্প্যামের অনুরূপ কিনা তা নির্ধারণ করতে ফাজি হ্যাশিং ব্যবহার করে। এটি একটি ইমেলের জন্য একটি অস্পষ্ট হ্যাশ তৈরি করে কাজ করে যা এটি পরিচিত স্প্যাম ইমেলগুলির থেকে অস্পষ্ট হ্যাশের সাথে তুলনা করে 0 (সম্পূর্ণ অসামঞ্জস্য) থেকে 100 (নিখুঁত মিল) এর মধ্যে একটি মিল ফলাফল তৈরি করে। যদি ম্যাচের ফলাফল যথেষ্ট বেশি হয়, তাহলে ইমেলটিকে স্প্যাম হিসাবে শ্রেণীবদ্ধ করা হয়। নিলসিমা হ্যাশ একটি অ্যান্টি-স্প্যাম ফোকাসড লোকালিটি-সেন্সিটিভ হ্যাশিং অ্যালগরিদম। এস. এস. ডিপ একটি অস্পষ্ট হ্যাশিং টুল যা ফাইলগুলির তুলনা করার জন্য প্রসঙ্গ-পিসওয়াইজ ট্রিগার হ্যাশিং-এর উপর ভিত্তি করে তৈরি। একটি ফাইল অন্যটির মধ্যে রয়েছে কিনা বা দুটি ফাইল একে অপরের সাথে কতটা মিল রয়েছে তা নির্ধারণ করতে ব্লুম ফিল্টার ব্যবহারের উপর ভিত্তি করে একটি অস্পষ্ট হ্যাশিং সরঞ্জাম। ফাইলগুলি একে অপরের অনুরূপ কিনা এবং ম্যালওয়্যার ক্লাস্টারিংয়ের জন্য ব্যবহৃত হয়েছে কিনা তা তুলনা করার জন্য টিএলএসএইচ একটি স্থানীয় সংবেদনশীল হ্যাশিং স্কিম। আরও দেখুন নিলসিমা হ্যাশ লোকালিটি-সংবেদনশীল হ্যাশিং Checksum#Fuzzy_checksum রেফারেন্স হ্যাশিং