خطوات الاستخدام
الخطوة الأولى: أدخل حجم مصفوفة البتات (m). حجم مصفوفة البتات هو عدد البتات المستخدمة في مرشح بلوم. كلما زاد حجم المصفوفة، قل معدل الإيجابيات الكاذبة، لكنه يستهلك ذاكرة أكبر. على سبيل المثال، إذا كنت تتوقع إدراج 1000 عنصر، فالحجم المناسب قد يكون 10000 بت.
الخطوة الثانية: أدخل عدد دوال الهاش (k). عدد دوال الهاش يحدد عدد المرات التي يتم فيها تعيين كل عنصر في مصفوفة البتات. العدد الأمثل لـ k هو (m/n) * ln(2)، مما يقلل الإيجابيات الكاذبة. إذا كان k كبيراً جداً، ستصبح المصفوفة مشبعة بسرعة وتزيد الإيجابيات الكاذبة.
الخطوة الثالثة: أدخل عدد العناصر المتوقعة (n). هو عدد العناصر التي سيتم إدراجها في مرشح بلوم. كلما زاد n، زادت احتمالية الإيجابيات الكاذبة. الصيغة الرياضية للمعدل هي: p = (1 - (1 - 1/m)^(k*n))^k. حيث p هو احتمال أن يكون عنصر غير موجود في المجموعة ولكن المرشح يعطي نتيجة إيجابية.