Table of Contents
ব্লুম ফিল্টার হচ্ছে একটি নির্দিষ্ট স্থানের সদস্য কিনা তা পরীক্ষা করার জন্য একটি মৌলিক তথ্য কাঠামো ব্যবহার করা হয়েছে। এটি স্থান এবং গতির ক্ষেত্রে কার্যকর। তারা তাদেরকে এই অ্যাপ্লিকেশনের জন্য উপযুক্ত করে তোলে, যেখানে দ্রুত সদস্যপদ কিছু মিথ্যা ইতিবাচক জিনিষ দিয়ে উপস্থাপন করা হয়।
যেভাবে ব্লুম ফিল্টারের কাজ
একটি Bumm ফিল্টার একটি বিট এবং একাধিক হ্যাশ হ্যাশ প্রক্রিয়া ব্যবহার করে । যখন একটি উপাদান যোগ করা হয়, তখন প্রতিটি হ্যাশ ফাংশনকে একটি নির্দিষ্ট অবস্থানে যোগ করে, সমষ্টির সমষ্টি, একই হ্যাশ প্রক্রিয়া ব্যবহার করা হয়, এবং একই হ্যাশ প্রক্রিয়া প্রয়োগ করা হয়; যদি এটি ১. ৪ নির্ধারণ করা হয়, তবে সকল মৌল পরীক্ষা করা হয়; যদি এটি কোন উপাদান না থাকে তবে সেটি পরীক্ষা করা হয়।
লোম ফিল্টারের জন্য সংশোধন
মিথ্যা ইতিবাচক সম্ভাবনার উপর নির্ভর করে বিট অ্যারের (m), এবং একটি মিথ্যা ইতিবাচক ইতিবাচক ইতিবাচক ইতিবাচক কাজের সংখ্যা (পি.p), এর পরিমাণ নির্ভর করে :
[[[F][F][P][F][F][F][F]][[F][L][L][F]
বিশেষ করে যদি নির্বাচিত দানের জন্য Optitionsmadus এবং moss value মান ব্যবহার করতে পারেন । সাধারণত, কে- মেইল নির্বাচিত:
[[F][0] = k = mm] [FO[F]
Bubm ফিল্টারের কেস ব্যবহার করে
বিভিন্ন ক্ষেত্রে ব্লাম ফিল্টার ব্যবহার করা হয়, যার মধ্যে রয়েছে:
- দ্রুত সদস্যতা পরীক্ষা করার জন্য ডাটাবেস ডাটাবেস সিস্টেম
- ডিস্ক অনুসন্ধানের জন্য ওয়েব ক্যাশে
- সুসংগতির জন্যবদ্ধ সিস্টেম যৌথ ব্যবহার
- স্প্যাম ফিল্টার করার জন্য নেটওয়ার্ক নিরাপত্তার ফিল্টার
ফিল্টারের সীমা
যদিও কার্যকরভাবে, কিন্তু শক্ত করে দেখতে হবে যে, লাল রঙের ফিল্টারের সীমাবদ্ধতা রয়েছে কিন্তু মিথ্যা নয়, যা তারা ১,০০০ বার রিসেট করতে পারে না, যা কিনা অতিরিক্ত তথ্য কাঠামো ছাড়া ব্যক্তিগত উপাদান মুছে ফেলা যায় না।