Bloom Filter
فیلتر بلوم
فیلتر بلوم؛ ساختار داده‌ای برای بررسی سریع این‌که آیا یک آیتم احتمالا در مجموعه هست یا نه. مزیت آن سرعت و مصرف حافظه کم است، اما ممکن است وجود یک آیتم را اشتباه مثبت اعلام کند و برای پاسخ قطعی مناسب نیست.
تعریف کامل
فیلتر بلوم؛ ساختار داده‌ای برای بررسی سریع این‌که آیا یک آیتم احتمالا در مجموعه هست یا نه. مزیت آن سرعت و مصرف حافظه کم است، اما ممکن است وجود یک آیتم را اشتباه مثبت اعلام کند و برای پاسخ قطعی مناسب نیست.