تلفظ بین المللی : /fˈilter bˈuːluːm/ تلفظ : [f'ilteR b'u:lu:m]
دانشنامه عمومی
فیلتر بولوم در سال ۱۹۷۰ به وسیله آقای بولوم ارائه شد. این فیلتر یک داده ساختار احتمالاتی با سایز بسیار کارامد است. وقتی مایلیم وجود عضوی را در مجموعه آزمون کنیم این داده ساختار بسیار کارامد هست.فرض کنید می خواهیم وجود یک عنصری را در مجموعه جستجو کنیم، اگر داده ساختار به شما جواب داد که این عضو در مجموعه وجود دارد احتمال دارد که وجود نداشته باشد. اما اگر بگوید وجود ندارد، قطعاً درست هست. بر این اسا...
