طاهره کرمی - دانشجوی کارشناسی مهندسی کامپیوتر دانشگاه رازی
محمود احمدی - عضو هیت علمی گروه کامپیوتر دانشگاه رازی

بلوم فیلتر یک ساختمان داده فشرده است که برای نمایش اعضای یک مجموعه به کار میرود. این ساختار دادهای از پرس و جوهای عضویت یک عنصر پشتیبانی میکند. بلوم فیلتر از یک آرایه بیتی تشکیل شده که عناصر آرایه بوسیله K تابع درهمساز نشانده میشوند. انتخاب این توابع برای بلوم فیلتر بسیار مهم است. این توابع باید از هم مستقل و تا حد امکان سریع باشند. توابع درهمساز زیادی وجود دارند اما این توابع از نظر کارایی برای بلوم فیلتر با هم مقایسه نشده اند. بنابراین هدف از ارایه این مقاله مقایسه تعدادی از این توابع از نطر زمان پرس وجو و نحوه توزیع آنها میباشد.برای ارزیابی توابع برنامه ای به زبان ++C نوشته شده است و نتایج بر روی نمودار نشان داده شده است.

آرایه بیتی، بلوم فیلتر، پرس وجو، ساختمان داده، ، تابع درهمساز