একটি Bloom filter হল একটি স্থান-দক্ষ সম্ভাবনামূলক কাঠামো যা সেট সদস্যতা প্রশ্নের উত্তর দেয় একটি পরিবর্তন সহ: এটি মিথ্যা ইতিবাচক থাকতে পারে কিন্তু কখনও মিথ্যা নেতিবাচক নেই। "নিশ্চিতভাবে উপস্থিত নয়" নিশ্চিত; "সম্ভবত উপস্থিত" একটি বাস্তব পরীক্ষার প্রয়োজন।
এটি কীভাবে কাজ করে
বিট এবং hash ফাংশনের একটি বিট অ্যারে। একটি আইটেম করতে, যে বিটগুলিতে এটি hash করে সেগুলি সেট করুন। করতে, সেই বিটগুলি পরীক্ষা করুন — যদি কোনটি 0 হয়, আইটেমটি নিশ্চিতভাবে অনুপস্থিত।
