(به : ) نوعی هستند که برای ذخیره‌سازی اعضای یک مجموعه، و جستجو کردن اعضا درون آن مجموعه هستند. هدف استفاده از این طراحی این است که بتوانیم تعدادی از را با سرعت و به صورت قطعی پاسخ دهیم، و در مواقعی حافظهٔ مورد نیاز را نیز کاهش دهیم.
 به عنوان مثال طراحی فیلتر بلوم به این شکل است که اگر پاسخ پرس‌وجو از فیلتر بلوم منفی باشد، قطعاً عضو مورد نظر در مجموعهٔ متناظر وجود ندارد (و این را صراحتاً می‌توانیم اعلام کنیم). اما اگر پاسخ پرس‌وجو مثبت باشد، نمی‌توان به‌طور قطع گفت که این عضو در مجموعهٔ مورد نظر وجود دارد یا خیر، و باید عملیات محاسباتی دیگری را برای تأیید یا رد حرف خود به کار بگیریم.
 از این داده‌ساختار، برای بهبود حافظه و سرعت برخی از برنامه‌های کاربردی در زمینه به وفور استفاده می‌شود. در این مقاله، برخی از کاربردهای فیلتر بلوم در حل مسائل بیوانفورماتیک را بررسی می‌کنیم.
 فیلتر بلوم، از تعدادی استفاده می‌کند و هر تابع، اعضای مجموعه را به یک اندیس از یک متناظر می‌کند. برای اضافه کردن یک عضو به فیلتر بلوم، به ازای هر تابع درهم‌ساز، آن عضو را Hash می‌کنیم و اندیس خروجی تابع را در آرایه بیتی، ۱ می‌کنیم. برای پرس‌وجو از این فیلتر نیز ورودی را به ازای تمام توابع درهم‌ساز، Hash کرده و اندیس‌های متناظر خروجی را با هم AND می‌کنیم.
 مشخص است که اگر عضوی در داده‌ساختار اضافه شده باشد، تمام بیت‌های متناظر با اندیس‌های خروجی توابع، ۱ هستند و در نتیجه خروجی پرسمان نیز مثبت است (و بالطبع اگر حاصل پرسمان منفی باشد، قطعاً عضو مورد نظر در داده‌ساختار وجود ندارد)؛ اما اگر عضوی در داده‌ساختار اضافه نشده باشد نیز ممکن است پرسمان خروجی مثبت بدهد ( ). در روش‌های طراحی فیلتر بلوم، تلاش می‌شود تا این معیار مثبت کاذب کاهش داده شود.
 در تحقیقات بیوانفورماتیک روی و کارکرد هر قسمت از آن‌ها، نمی‌توان یک ژنوم را به‌طور کامل و یک‌تکه مورد بررسی قرار داد. به این منظور، ژنوم را به چندین قسمت کوچک‌تر تقسیم می‌کنند، و سپس برای یک‌پارچه‌سازی، آن‌ها را کنار هم قرار می‌دهند.
 یکی از پرکاربردترین روش‌ها در این موضوع، استفاده از است. در این گراف، به ازای هر تایی ( ) از رشته‌های ژنوم، یک رأس در نظر گرفته می‌شود، و بین دو رأس و در صورتی که یک کاراکتر آخر با کاراکتر ابتدای برابر باشد، یال جهت‌دار گذاشته می‌شود. برای کاهش حافظهٔ مصرفی، فیلتر بلوم را به‌کار می‌گیریم، و رئوس گراف را در یک فیلتر بلوم نگه می‌داریم. برای پیمایش گراف نیز از یک رأس، تمام ۴ حالتی که برای کاراکتر آخر رأس بعدی وجود دارد را در فیلتر بلوم پرسمان می‌کنیم.
 مشکلی که این راه‌حل دارد، این است که ممکن است فیلتر بلوم به مثبت کاذب بخورد و خروجی اشتباه به ما بدهد. برای رهایی از این تله، باید راهکارهای تکمیلی را به‌کار گیریم. به عنوان مثال، می‌توانیم چندین فیلتر بلوم را به صورت متوالی قرار دهیم، به این صورت که در فیلتر بلوم هر لایه، مثبت‌های کاذب لایهٔ قبلی را نگه داریم؛ در زمان پرس‌وجو، کافی است اولین لایه‌ای (مانند ) را پیدا کنیم که عضو مربوطه در لایه یافت می‌شود اما در لایهٔ یافت نمی‌شود. در صورتی که فرد باشد، می‌توان گفت پاسخ اصلی مثبت است، و در صورتی که فرد باشد، می‌توان گفت که پاسخ منفی است. با این راهکار می‌توان به سادگی، پاسخ‌های مثبت کاذب را حذف کرد.
 حال اگر برای نگه‌داری هر کاراکتر در رئوس این گراف، به ۲ بیت نیاز داشته باشیم، به‌ازای یک رشته ۱۶-تایی از ژنوم‌ها، به ۶۴ بیت حافظه نیاز داریم. اما با استفاده از یک بلوم فیلتر (به عنوان مثال در Minia
 طبقه‌بندی توالی‌های یک رشته قسمت وسیعی از تحقیقات بیوانفورماتیک را شامل می‌شود. به عنوان مثال، در مطالعات ، گاهی لازم است بدانیم یک قسمت از یک ژنوم، نسبت به یک مرجع، متعلق به یک جاندار جدید است یا خیر. برای این منظور، به سادگی می‌توانیم از بلوم فیلتر استفاده کنیم. به این ترتیب که داده‌های پایگاه مرجع را در فیلتر بلوم اضافه می‌کنیم، و سپس رشته‌های مورد بررسی را در آن پرس‌وجو می‌کنیم.
ابزارهایی همچون FACS و BioBloom با به‌کارگیری این روش، یک الگوریتم کارا از نظر حافظه ارائه می‌دهند.
{"title": "فیلتر بلوم در بیوانفورماتیک", "link": "https://fa.wikipedia.org//w/index.php?title=%D9%81%DB%8C%D9%84%D8%AA%D8%B1_%D8%A8%D9%84%D9%88%D9%85_%D8%AF%D8%B1_%D8%A8%DB%8C%D9%88%D8%A7%D9%86%D9%81%D9%88%D8%B1%D9%85%D8%A7%D8%AA%DB%8C%DA%A9&oldid=31516069", "language": "fa"}